雙端鏈表精品文章

• 

  集合框架源碼學習之LinkedList

  ...用方法 簡介 LinkedList是一個實現(xiàn)了List接口和Deque接口的雙端鏈表。 LinkedList底層的鏈表結(jié)構(gòu)使它支持高效的插入和刪除操作，另外它實現(xiàn)了Deque接口，使得LinkedList類也具有隊列的特性;LinkedList不是線程安全的，如果想使LinkedList變...

  kumfo 2019-08-15 15:15 評論0 收藏0
• 

  小型Redis完成！ | 自己實現(xiàn)Redis源代碼(4)

  ...，我參照其中一些數(shù)據(jù)結(jié)構(gòu)的API，對諸如動態(tài)字符串SDS，雙端鏈表list，字典dict及其內(nèi)嵌的哈希表dictht等數(shù)據(jù)結(jié)構(gòu)進行了實現(xiàn)。 當然，為了讓他們有用武之地，我在這基礎(chǔ)上構(gòu)建了一個小型Redis，作為自己的學習記錄。當然現(xiàn)在...

  Render 2019-06-25 19:09 評論0 收藏0
• 

  LinkedList源碼解析

  ...分功能的抽象。并且LinkedList實現(xiàn)了Deque接口，代表其支持雙端隊列的所有功能。 2.優(yōu)缺點 LinkedList首先是鏈表的擴展，并且實現(xiàn)了雙端隊列的接口，所以其特點如下： 隨機存儲，優(yōu)點是不需要提前申請空間 具有雙端隊列的所有...

  ShowerSun 2019-08-19 11:16 評論0 收藏0
• 

  Redis專題(2)：Redis數(shù)據(jù)結(jié)構(gòu)底層探秘

  ... REDIS_ENCODING_RAW raw 字典類型 REDIS_ENCODING_HT hashtable 雙端鏈表 REDIS_ENCODING_LINKEDLIST linkedlist 壓縮列表 REDIS_ENCODING_ZIPLIST ziplist 整數(shù)集合 REDIS_ENCODING_INTSET intset 跳表和字典 REDIS_ENCODI...

  evin2016 2019-06-25 19:20 評論0 收藏0