摘要: redis的list类型其实就是一个每个子元素都是string类型的双向链表。所以[lr]push和[lr]pop命令的算法时间复杂度都是O(1)。另外list会记录链表的长度。所以llen操作也是O(1).链表的最大长度是(2的32次方-1)。我们可以通过push,pop操作从链表的头部或者尾部添 阅读全文
posted @ 2016-07-10 13:44 点解 阅读(2470) 评论(0) 推荐(0) 编辑