Redis底层数据结构之链表
一、Redis中链表的实现
我们都知道在列表的插入与删除的操作，如果数组的中间插入一个元素，那么这个元素后的所有元素的内存地址都要往后移动。删除的话同理，只有对数据的最后一个元素进行插入删除操作时，才比较快。链表并不需要更改节点的内存地址，链表的优势在于增和删，查找时间复杂度为O(n)，链表的扩展性比数组好。链表作为一种重要的数据结构广泛用于实现redis的各种功能，由于在数据结构/算法中很多时候都学过链表，这里就不啰嗦了，直接上代码；我们都知道在列表的插入与删除的操作，如果数组的
