双端链表

双端链表精品文章

• 

  集合框架源码学习之LinkedList

  ...用方法 简介 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得LinkedList类也具有队列的特性;LinkedList不是线程安全的，如果想使LinkedList变...

  kumfo 2019-08-15 15:15 评论0 收藏0
• 

  小型Redis完成！ | 自己实现Redis源代码(4)

  ...，我参照其中一些数据结构的API，对诸如动态字符串SDS，双端链表list，字典dict及其内嵌的哈希表dictht等数据结构进行了实现。 当然，为了让他们有用武之地，我在这基础上构建了一个小型Redis，作为自己的学习记录。当然现在...

  Render 2019-06-25 19:09 评论0 收藏0
• 

  LinkedList源码解析

  ...分功能的抽象。并且LinkedList实现了Deque接口，代表其支持双端队列的所有功能。 2.优缺点 LinkedList首先是链表的扩展，并且实现了双端队列的接口，所以其特点如下： 随机存储，优点是不需要提前申请空间 具有双端队列的所有...

  ShowerSun 2019-08-19 11:16 评论0 收藏0
• 

  Redis专题(2)：Redis数据结构底层探秘

  ... REDIS_ENCODING_RAW raw 字典类型 REDIS_ENCODING_HT hashtable 双端链表 REDIS_ENCODING_LINKEDLIST linkedlist 压缩列表 REDIS_ENCODING_ZIPLIST ziplist 整数集合 REDIS_ENCODING_INTSET intset 跳表和字典 REDIS_ENCODI...

  evin2016 2019-06-25 19:20 评论0 收藏0