redis的有序集合和列表的区别

一、相似之处

1、二者都是有序的。

2、二者都可以获得某一范围的元素。

二、区别

1、列表类型是通过链表实现的，获取靠近两端的数据速度极快，而当元素增多后，访问中间数据的速度会较慢，所以它更适合实现如“新鲜事”或“日志”这样很少访问中间元素的应用。

2、有序集合类型是使用散列表和跳跃表（Skip list）实现的，所以即使取位于中间部分的数据速度也很快（时间复杂度是O（log（N）））。

3、列表中不能简单的调整某个元素的位置，但是有序集合可以（通过更改这个元素的分数）。

4、有序集合要比列表类型更耗费内存。