Java单链表、双端链表、有序链表实现 原创 2014年03月31日 23:45:35 标签： Java / 单链表 / 双端链表 / 有序链表 65040 原创 2014年03月31日 23:45:35 标签： Java / 单链表 / 双端链表 / 有序链表 65040 单链表： insertF ...
分类：
编程语言 时间：
2018-03-20 18:51:12
阅读次数：
279
双端链表:双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用 如上图所示:由于有着对最后一个链结点的直接引用.所以双端链表比传统链表在某些方面要方便.比如在尾部插入一个链结点.双端链表可以进行直接操作 但传统链表只能通过next节点循环找到最后链结点操作.所以双端链表适合制造队 ...
分类：
编程语言 时间：
2018-02-28 19:44:52
阅读次数：
202
SDS 1.Redis只会用C字符串作为字面量，Redis在大多数情况下，使用SDS(Simple Dynamic String，简单动态字符串)作为字符串表示 比起C字符串，SDS有以下优点 1）常数复杂度获取字符串长度 2）杜绝缓存区溢出 3）减少修改字符串长度所需的内存重分配次数 4）二进制安 ...
分类：
其他好文 时间：
2018-01-10 21:34:39
阅读次数：
192
1 /*用链表实现的队列--使用的是双端链表 2 *注意：空指针错误肯定是引用没有指向对象 3 * */ 4 public class MyLinkedQueue { 5 private MyFirstAndLastLinkedList list; 6 private int items; 7 8 ... ...
分类：
编程语言 时间：
2017-10-17 15:44:14
阅读次数：
203
1 /*双端链表--比普通链表多了一个指向最后一个节点的引用 2 * 特点: 链表可以进行尾巴插入--输出顺序和输入顺序一致 3 * 但是不可以进行尾巴删除因为没有倒数第二节点的引用 4 * */ 5 public class MyFirstAndLastLinkedList { 6 public ... ...
分类：
编程语言 时间：
2017-10-17 15:32:06
阅读次数：
232
1 /*双向链表特点： 2 *1.每个节点含有两个引用，previos和next,支持向前或向后的遍历(除头节点) 3 *2.缺点插入或删除的时候涉及到引用修改的比较多 4 *注意：下面的双向链表其实也实现了双端链表 5 *注意：在Java中多个引用可以指向同一个对象，也可以随时改变引用的指向 6 ... ...
分类：
编程语言 时间：
2017-10-17 12:23:02
阅读次数：
266
Redis的列表对象底层所使用的数据结构其中之一就是list。 list Redis的list是一个双端链表，其由3部分构成：链表节点、链表迭代器、链表。这一设计思想和STL的list是一样的，STL的list也是由这三部分组成。需要特别说明的是Redis用C语言实现了list的迭代器，比较巧妙，下 ...
分类：
其他好文 时间：
2017-07-18 23:03:31
阅读次数：
350
Recently Polycarp started to develop a text editor that works only with correct bracket sequences (abbreviated as CBS). Note that a bracket sequence i ...
分类：
其他好文 时间：
2017-07-15 13:58:42
阅读次数：
191
Redis用到的底层数据结构有：简单动态字符串、双端链表、字典、压缩列表、整数集合、跳跃表等，Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包括字符串对象、列表对象、哈希对象、集合对象和有序结合对象共5种类型的对象。 1 简单动态字符串 re ...
分类：
其他好文 时间：
2017-07-01 22:40:46
阅读次数：
339
Redis 对象系统1. 介绍redis中基于双端链表、简单动态字符串(sds)、字典、跳跃表、整数集合、压缩列表、快速列表等等数据结构实现了一个对象系统，并且实现了5种不同的对象，每种对象都使用了至...
分类：
其他好文 时间：
2017-04-21 19:28:49
阅读次数：
303
