SkipList跳表記錄一下

2021-10-19 21:08:53 字數 895 閱讀 9885

/**

* 節點擁有鍵和值,並按排序單獨鏈結順序,可能帶有一些中間的標記節點。

* 清單是以可作為head.node訪問的虛擬節點為首。

* 值字段僅宣告為object,因為它需要特殊的非v標記和標頭節點的值。

* */

static

final

class

node

/**

* 索引節點代表跳過列表的級別。

* 注意即使節點和索引都具有前向指向字段,它們具有不同的型別,並且處理方式不同方式,將字段放在共享的抽象類。

*/static

class

index

/**

* 指向每個級別的節點都會跟蹤其級別。

*/static

final

class

headindex

extends

index

}

它們之間的關係是

另外concurrentskiplistmap原始碼我也看得似懂非懂的,這裡就不在繼續深入了解了。

資料結構

內部編碼

string

int,raw,embstr

hash

ziplist,hashtable

list

ziplist,linkedlist

setintset,hashtable

zset

ziplist,skiplist

跳表詳解參考鏈結

關於 SkipList 跳表 的一些資料梳理

關於 skiplist 跳表 的一些資料梳理 skiplist 譯為跳表,又稱跳躍表 跳躍列表是一種資料結構。它允許快速查詢乙個有序連續元素的資料鏈表。跳躍列表的平均查詢和插入時間複雜度都是o log n 優於普通佇列的o n 快速查詢是通過維護乙個多層次的鍊錶,且每一層鍊錶中的元素是前一層鍊錶元素...

2020 06 07記錄一下

軟體測試技術型方向 自動化測試工程師,效能測試工程師,安全測試工程師等專項技術方發展 初級軟體測試人員專業知識 1 軟體功能測試技術,體現在用例設計和缺陷設計兩方面。主要包括軟體需求規格說明書的評審 測試計畫 測試用例設計技術 環境搭建 測試執行 缺陷提交 回歸測試 測試報告等。2 web自動化測試...

記錄一下進展

最近倆周都在除錯caffe的windows和matlab聯合使用,真的是超級鬱悶的一段時間。caffe編譯通過,但是目前有些不能用,當使用image data時,prototxt檔案解析失敗,我也不知道到底怎麼回事。另外乙個,在matlab呼叫caffe的mex檔案時,總是在初始化就失敗了。具體原因...