資訊專欄INFORMATION COLUMN
摘要：有序集合類型在某些方面和列表類型有些相似。有序集合類型是使用散列表和跳躍表實現的，所以即使讀取位于中間部分的數據速度也很快時間復雜度是。有序集合類型算得上是的種數據類型中最高級的類型了，在學習時可以與列表類型和集合類型對照理解。
有序集合類型在某些方面和列表類型有些相似。
（1）二者都是有序的。
（2）二者都可以獲得某一范圍的元素。
但是二者有著很大的區別，這使得它們的應用場景也是不同的。
（1）列表類型是通過鏈表實現的，獲取靠近兩端的數據速度極快，而當元素增多后，訪問中間數據的速度會較慢，所以它更加適合實現如“新鮮事”或“日志”這樣很少訪問中間元素的應用。
（2）有序集合類型是使用散列表和跳躍表（Skip list）實現的，所以即使讀取位于中間部分的數據速度也很快（時間復雜度是O(log(N))）。
（3）列表中不能簡單地調整某個元素的位置，但是有序集合可以（通過更改這個元素的分數）。
（4）有序集合要比列表類型更耗費內存。有序集合類型算得上是 Redis的5種數據類型中最高級的類型了，在學習時可以與列表類
型和集合類型對照理解。
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/21862.html
摘要：有序集合類型在某些方面和列表類型有些相似。有序集合類型是使用散列表和跳躍表實現的，所以即使讀取位于中間部分的數據速度也很快時間復雜度是。有序集合類型算得上是的種數據類型中最高級的類型了，在學習時可以與列表類型和集合類型對照理解。 有序集合類型在某些方面和列表類型有些相似。（1）二者都是有序的。（2）二者都可以獲得某一范圍的元素。但是二者有著很大的區別，這使得它們的應用場景也是不同的。（...
閱讀 2812·2019-08-30 15:55
閱讀 2858·2019-08-30 15:53
閱讀 2296·2019-08-26 13:47
閱讀 2558·2019-08-26 13:43
閱讀 3157·2019-08-26 13:33
閱讀 2805·2019-08-26 11:53
閱讀 1798·2019-08-23 18:35
閱讀 801·2019-08-23 17:16
