09 2016 档案
摘要：golang源码包中container/list实际上是一个双向链表 提供链表的一些基本操作，下面就结合定义和接口进行下说明 1. 定义 Element是数据节点， 提供Next()/Prev()这类常规操作 List双向链表定义 2. 接口说明 3. 实例
阅读全文
摘要：学习golang难免需要分析源码包中一些实现，下面就来说说container/heap包的源码 heap的实现使用到了小根堆，下面先对堆做个简单说明 1. 堆概念 堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 最大堆和最小堆是二叉堆的两种形式
阅读全文
摘要：努力学习go中，看到skoo博客内容很不错， 所以转载学习下 前两天有小伙伴问道是否看过 Go 语言 map 的实现，当时还真没看过，于是就花了一点时间看了一遍 runtime 源码中的 hashmap 实现。map 的底层实现就是一个 hash 表，大体结构上和平时在脑海里的 hash 表差不多，
阅读全文
