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