Redis面经

---

一、Redis基本数据结构

1. String：Redis的字符串是动态字符串，是可以修改的字符串，内部结构实现上类似于Java的ArrayList，采用预分配冗余空间的方式来减少内存的频繁分配
2. List ：列表的存储结构用的是链表而不是数组，而且链表还是双向链表。因为它是链表，所以随机定位性能较弱，首尾插入删除性能较优。如果list的列表长度很长，使用时我们一定要关注链表相关操作的时间复杂度。
3. Hash ：哈希等价于Java语言的HashMap或者是Python语言的dict，在实现结构上它使用二维结构，第一维是数组，第二维是链表，hash的内容key和value存放在链表中，数组里存放的是链表的头指针。通过key查找元素时，先计算key的hashcode，然后用hashcode对数组的长度进行取模定位到链表的表头，再对链表进行遍历获取到相应的value值，链表的作用就是用来将产生了「hash碰撞」的元素串起来。
4. Set ：它的内部也使用hash结构，所有的value都指向同一个内部值。
5. SortedSet(zset) ：如果元素个数不多且不大，就使用压缩列表ziplist来存储。否则使用跳表（skiplist），跳表本质是多层链表。它是先从原始链表，每隔几个位置就推选一个关键节点，组成上层链表，这样层层推选，形成多层链表，