源码分析： 我们知道LinkedList的底层是采用双向链表来实现的，所以下面来从源码角度来分析一下，先来看一下它的类结构： 然后看一下它的构造： 而这个header又是什么东东呢？ 是一个Entry类型，好眼熟，对于HashMap遍历的时候不就用过Entry么，那看一眼它长啥样？ 好，接着咱们会往 ...
分类：
其他好文 时间：
2018-05-05 16:53:17
阅读次数：
132
一、概念。 二、定义数据结构。 三、主要操作。 ...
分类：
其他好文 时间：
2018-05-03 15:26:24
阅读次数：
148
线性表设计与实现 线性表基本概念 线性表定义 线性表(List)是零个或多个数据元素的集合 线性表中的数据元素之间是有顺序的 线性表中的数据元素个数是有限的 线性表中的数据元素的类型必须相同 数学定义 线性表是具有相同类型的 n（ ≥ 0）个数据元素的有限序列（a1, a2, …, an）ai是表项... ...
分类：
其他好文 时间：
2018-05-03 00:56:59
阅读次数：
203
在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻塞队列的时候有一个很大问题就是：它不会对当前线程产生阻塞，那么在面对类似消费者-生产者的模型时，就必须额外地实现同步策略以及线程间唤醒策略 ...
分类：
编程语言 时间：
2018-05-02 11:14:19
阅读次数：
187
一.链表 1.线性存储结构： 在一个结构体中 再放一个本类型（结构体类型）的指针 这个指针不指向自己 指向的是要找的下一个结构体的地址 以此类推 没有数量限制 2.声明及链表遍历： 注： ①代码中的p存的是这个结构体的地址 而不是这个结构体的指针 ②在移动p的时候 不能用p++ 链表的存储不一定是连 ...
分类：
其他好文 时间：
2018-04-30 13:31:54
阅读次数：
139
结构体定义 根据定义可以看出以下几点： 1. 链表结构是一个双向链表。 2. 每个链表都由链表和链表项组成。 3. 链表结构体本身有一个迷你链表项，用来标记链表的结尾。 链表和链表项初始化 链表的操作 链表的插入会根据List Item Value进行升序排列，其他并没有什么特殊的地方。初始化并插入 ...
分类：
其他好文 时间：
2018-04-28 22:21:38
阅读次数：
243
引子 双向链表比之单向链表，多数操作方法的实现都没有什么不同，如is_empty, __len__, traverse, search。这些方法都没有涉及节点的变动，也就可通过继承单向链表来实现即可。 不同之处一是在于节点实现的不同。因为增加了指向前一个节点的前驱区，因此需要为节点添加一个新属性pr ...
分类：
编程语言 时间：
2018-04-28 14:05:48
阅读次数：
167
10.1 栈和队列 都是动态集合，Delete操作是预先设定好的。 栈 Insert：push Delete: pop 实现，一个计数器记录元素数量 同理，队列实现是一个计数器记录首尾元素的位置，如果首元素太过靠后，尾元素可以过来。 10.2 链表 双向链表：每一个元素是一个对象，有prev, ne ...
分类：
编程语言 时间：
2018-04-27 13:28:34
阅读次数：
179
上一篇回顾： 1.一个索引对应一颗B+树，所有的真实记录都是存在叶子节点里面的，所有的项目录都存在内节点或者说根节点上。 2.innodb会为我们的表格主键添加一个聚簇索引，如果没有主键的话数据库是会为我们自动添加row_id这一列的。聚簇索引的叶子节点包含完整的用户记录。 3.我们是可以为自己感兴 ...
分类：
数据库 时间：
2018-04-25 18:54:58
阅读次数：
248
