摘要：有序集合类型在某些方面和列表类型有些相似。有序集合类型是使用散列表和跳跃表实现的，所以即使读取位于中间部分的数据速度也很快时间复杂度是。有序集合类型算得上是的种数据类型中最高级的类型了，在学习时可以与列表类型和集合类型对照理解。
有序集合类型在某些方面和列表类型有些相似。
（1）二者都是有序的。
（2）二者都可以获得某一范围的元素。
但是二者有着很大的区别，这使得它们的应用场景也是不同的。
（1）列表类型是通过链表实现的，获取靠近两端的数据速度极快，而当元素增多后，访问中间数据的速度会较慢，所以它更加适合实现如“新鲜事”或“日志”这样很少访问中间元素的应用。
（2）有序集合类型是使用散列表和跳跃表（Skip list）实现的，所以即使读取位于中间部分的数据速度也很快（时间复杂度是O(log(N))）。
（3）列表中不能简单地调整某个元素的位置，但是有序集合可以（通过更改这个元素的分数）。
（4）有序集合要比列表类型更耗费内存。有序集合类型算得上是 Redis的5种数据类型中最高级的类型了，在学习时可以与列表类
型和集合类型对照理解。
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/45492.html
摘要：有序集合类型在某些方面和列表类型有些相似。有序集合类型是使用散列表和跳跃表实现的，所以即使读取位于中间部分的数据速度也很快时间复杂度是。有序集合类型算得上是的种数据类型中最高级的类型了，在学习时可以与列表类型和集合类型对照理解。 有序集合类型在某些方面和列表类型有些相似。（1）二者都是有序的。（2）二者都可以获得某一范围的元素。但是二者有着很大的区别，这使得它们的应用场景也是不同的。（...
阅读 1158·2021-10-15 09:39
阅读 3059·2021-09-10 10:50
阅读 3456·2019-08-30 15:53
阅读 1882·2019-08-30 15:52
阅读 2569·2019-08-29 15:31
阅读 1979·2019-08-26 13:43
阅读 2596·2019-08-26 13:37
阅读 1447·2019-08-23 18:31
