分类：Redis数组和链表

2021
03-05

Redis数组和链表深入详解

1.数组和链表基础知识数组：数组会在内存中开辟一块连续的空间存储数据，这种存储方式有利也有弊端。当获取数据的时候，直接通过下标值就可以获取到对应的元素，时间复杂度为O(1)。但是如果新增或者删除数据会移动大量的数据，时间复杂度为O(n)。数组的扩容机制是：如果数组空间不足，会先开辟一块新的空间地址，将原来的数组复制到新的数组中。链表：链表不需要开辟连续的内存空间，其通过指针将所有的数据连接起来。新增或者删除... 继续阅读 >