redis(四)之redis基础数据结构list

Redis的列表相当于Java语言里面的LinkedList，注意它是链表而不是数组。这意味着list的插入和删除操作非常快，时间复杂度为O(1)，但是索引定位很慢，时间复杂度为O(n)，这点让人非常意外。列表中的每个元素都是使用双向指针顺序，穿起来可以同时支持向前向后遍历。 当列表弹出了最后一个元素之后，该数据结构被自动删除，内存被回收。 Redis的列表结构常用来做异步队列使用。将需要延后处理

>>阅读原文<<