Redis的五种基本数据结构

        Redis有5种基础数据结构，分别是：字符串string、列表list、字典hash、集合set、有序集合zset。它们是redis相关知识中最基础最重要的部分。

 1、字符串string

        redis中的字符串是一种动态字符串，使用者可以修改，它的底层实现有点类似于Java中的ArrayList，而且为了对内存做极致优化，不同长度的字符串使用不同的结构体来表示，同一组结构redis可能会使用泛型定义好几次。

2、列表list

        redis的列表相当于Java语言中的LinkedList，注意它是链表而不是数组，这意味着list的插入和删除操作非常快，时间复杂度为O(1)，但是索引定位很慢，时间复杂度为O(n)。

3、 字典hash

        redis中的字典相当于Java中的HashMap，内部实现也差不多类似，都是通过“数组+链表”的链地址法来解决部分哈希冲突，同时这样的结构也吸收了两种不同数据结构的优点。实际上字典结构的内部包含两个HashTable，通常情况下只有一个HashTable是有值的，但是在字典扩容缩容时，需要分配新的HashTable，然后进行渐进式小步搬迁。

4、集合set

        redis的集合相当于Java语言中的HashSet，它的内部的键值对是无序、唯一的。它的内部实现相当于一个特殊的字典，字典中所有的value都是一个值null。

5、有序列表zset

        这算是redis最具特色的一个数据结构了，它类似Java中SortedSet和HashMap的结合体，一方面它是一个set，保证了内部value的唯一性，另一方面它可以为每个value赋予一个score值，来代表排序的权重。