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