redis的跳表，Redis-數據結構03-跳躍表(skiplist)

2023-10-15 阅读 24 评论 0

摘要：跳躍表是在鏈表的基礎上創造出來的，和Java的ConcurrentSkipListMap類差不多，但是還是有一定區別，不過認為相同即可，非常效率，如果非要說有什么缺點，我個人覺得應該是使用空間換時間，但是絕對更劃算注意：跳躍表主要應

跳躍表是在鏈表的基礎上創造出來的，和Java的ConcurrentSkipListMap類差不多，但是還是有一定區別，不過認為相同即可，非常效率，如果非要說有什么缺點，我個人覺得應該是使用空間換時間，但是絕對更劃算
注意：跳躍表主要應用于有序集合，無序集合不可以，關于跳躍表的結構我已經畫出來了，所以代碼就省略了，特別簡單
在這里插入圖片描述
首先，從最高層（示例中第四層）找數據
1.如果找到，則下至最底層（第3層）遍歷數據
2.如果沒找到，則向下挪1層（第3層），再向后挪1段，也就是圖中的第3層的數據5至數據9，如果找到，則重復步驟1，如果沒找到，則重復步驟2
上一章：Redis-數據結構02-簡單動態字符串(sds)
下一章：Redis-數據結構04-整數集合(intset)