但是二者有着很大的区别,这使得它们的应用场景也是不同的。 (1)列表类型是通过链表实现的,获取靠近两端的数据速度极快,而当元素增多后,访问中间数据的速度会较慢,所以它更加适合实现如“新鲜事”或“日志”这样很少访问中间元素的应用。 (2)有序集合类型是使用散列表和跳跃表(Skip list)实现 redission 有序 map 有序