Redis的Adlist实现了数据结构中的双端链表，整个结构例如以下：链表节点定义：typedef struct listNode { struct listNode *prev; struct listNode *next; void *value;} listNode;链表定义...
分类：
其他好文 时间：
2015-07-30 22:53:57
阅读次数：
126
双链表双端链表作为一种通用的数据结构，在Redis 内部使用得非常多：它既是Redis 列表结构的底层实现之一，还被大量Redis 模块所使用，用于构建Redis 的其他功能。应用实现Redis 的列表类型；双端链表还是Redis 列表类型的底层实现之一，当对列表类型的键进行操作——比如执行RPUS...
分类：
其他好文 时间：
2015-07-08 12:24:35
阅读次数：
119
双端链表链表作为数组之外的一种常用序列抽象， 是大多数高级语言的基本数据类型， 因为 C 语言本身不支持链表类型， 大部分 C 程序都会自己实现一种链表类型， Redis 也不例外 —— 实现了一个双端链表结构。双端链表作为一种常见的数据结构， 在大部分的数据结构或者算法书里都有讲解， 因此， 这一...
分类：
其他好文 时间：
2015-07-05 12:17:33
阅读次数：
186
LinkedList是一个双端链表，他继承了AbstractSequentaiList,实现了List,Deque,Cloneable,和Serializable接口。Deque是双端队列的接口，LinkedList有记录头的 first 和 尾的 last，所以我们可以对队列的两端进行操作。它还实现了Cloneable和Serializeble接口，它们分别是实现队列进行拷贝和序列化的接口。...
分类：
编程语言 时间：
2015-04-25 21:15:27
阅读次数：
196
E - Data Handler Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription You are in charge of data in a compan.....
分类：
其他好文 时间：
2015-04-15 13:10:24
阅读次数：
143
package ch05;/** * 1：什么是双端链表。 * 链表中保存着对最后一个链结点引用的链表 * 2：从头部进行插入 * 要对链表进行判断，如果为空则设置尾结点为新添加的结点 * 3：从尾部进行插入 * 如果链表为空，则直接设置头结点为新添加的结点 * 否则设置尾结点的后一个结点为新添加的...
分类：
其他好文 时间：
2015-02-13 01:32:56
阅读次数：
127
package ch05;/* * 链结点，相当于是车厢 */public class Node { //数据域 public long data; //指针域 public Node next; public Node previous; public Node(long value) { t.....
分类：
其他好文 时间：
2015-02-13 01:32:00
阅读次数：
187
Redis对象系统
前面介绍了Redis用到的所有主要数据结构，如简单动态字符串(SDS)、双端链表、字典、压缩列表、整数集合等
Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种我们前面所介绍的数据结构。
Redis对象系统还实现了内存回...
分类：
其他好文 时间：
2014-12-18 18:55:58
阅读次数：
183
数据结构-双端链表双端链表与传统的链表非常相似，但是它有一个新的特性：对最后一个链接点的引用，就像对第一个链接点的引用一样，对最后一个链结点引用像在表头一样，当然可以仍然可以像普通链表一样在表尾插入一个链接点方法是遍历整个链表至到到达表尾，双端链表，跟双向链表是不一样的，下节在详细说双向链表。pac...
分类：
其他好文 时间：
2014-12-17 12:13:47
阅读次数：
140
原题链接：https://oj.leetcode.com/problems/lru-cache/
题目大意：设计操作系统中资源管理算法所使用的一种数据结构，即LRU算法。是一道偏向于综合的题。
方法：一个哈希表+一个双端链表
思路：一方面LRU Cache算法要求可以快速访问结点，所以我们很容易想到使用哈希表或者数组。另一方面，该算法要求在达到容量上限时，删除最久未访问的数据结点。这要求所设...
分类：
系统相关 时间：
2014-11-16 17:24:44
阅读次数：
182
