Golang 数据结构 —— BinarySearchTree

在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上…

- 阅读全文 -

Golang 数据结构 —— Linked List

链表是数据元素的线性集合,其顺序不是由它们在内存中的物理位置给出的。相反,每个元素指向下一个元素。它是一个由节点集合组成的数据结构,这些节点一起表示一个序列。在其最基本的形式中,每个节点包含:数据和引用(换句话说,链接)到序列中的下一个节点。该结构允许在迭代期间从序列中…

- 阅读全文 -

Golang 数据结构 —— Stack

栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下…

- 阅读全文 -

Golang 数据结构 —— Queue

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素…

- 阅读全文 -

HTTP协议 —— 简单认识TCP/IP协议

HTTP协议就属于TCP/IP协议家族中的一员,了解HTTP协议在整个网络流程中的地位,也能更加充分的理解HTTP协议。要想了解什么是TCP/IP协议,就要知道为什么有这个协议。计算机之间该如何通信呢,需要制定各种各样的协议了。例如:文件传输适用TCP协议。域名系统适用…

- 阅读全文 -

Golang gin框架源码解析

Gin框架是golang的一个常用的web框架,因在项目中使用了它,所以对它进行了学习。gin包非常短小精悍,不过主要包含的路由,中间件,日志都有了。自身的net/http足够简单,性能也非常不错。框架更像是一些常用函数或者工具的集合。借助框架开发,不仅可以省去很多常用…

- 阅读全文 -

Golang 实现常用排序算法

今天整理几个常用的排序算法。查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和二分法查找等基本…

- 阅读全文 -

Golang 的 goroutine 是如何实现的?

Go runtime的调度器:在了解Go的运行时的scheduler之前,需要先了解为什么需要它,因为我们可能会想,OS内核不是已经有一个线程scheduler了嘛?熟悉POSIX API的人都知道,POSIX的方案在很大程度上是对Unix process进场模型的一个…

- 阅读全文 -

Golang WaitGroup 实现源码剖析

Golang中WaitGroup的用途是它能够一直等到所有的goroutine执行完成,并且阻塞主线程的执行,直到所有的goroutine执行完成。下面这篇文章就从WaitGroup源码来分析一下处理逻辑及其使用方法,部分无关代码直接略去,比如 race detect,…

- 阅读全文 -

Golang map 实现源码剖析

在Golang开发过程中,map是必不可少的数据结构,使用map或多或少会遇到与其他语言不一样的体验,比如访问不存在的元素会返回其类型的空值,map的大小究竟是多少,为什么会报"cannot take the address of"错误,遍历map的随机性等等。本文希望…

- 阅读全文 -