一.redis常用的数据结构有哪几种？

1.简单字符串：String 2.列表：List 3.键值对：Hash 4.唯一集合：Set 5.有序唯一集合：SortedSet

二.每种数据结构对应的底层实现

1.首先需要知道一下RedisObject，它主要有以下几个字段：

(1)type：表示数据结构类型，String/List/Hash/Set/SortedSet (2)enconding：代表使用的底层实现类型，主要有：SDS,quickList,zipList,dict,intset,skipList (3)void *ptr：代表的具体实现部分

2.然后看一下每种数据结构可能的底层实现

（1）String：如果value是整型，则使用long存储即可，如果是字符串则使用SDS来存储，SDS有以下几个优点： O(1)的时间复杂度获取到字符串的长度； 二进制安全； 通过内存预分配的方式减少内存重分配。 （2）List：使用的是quickList来实现，quickList结合了链表插入速度和删除速度快的优点以及zipList节省空间的优点，做到性能和空间的平衡。 （3）Hash：在元素个数少于256个并且元素大小都小于64kb时，使用的是zipList，主要是为了节省空间，其它时候用的是dict，为了提升查找速度。 （4）Set：在元素个数少于256个并且存储的元素都是整数时，使用的是intset，可以节省空间，查找时间复杂度为log（n），否则用的是dict； （5）SortedSet：在元素个数少于128个时，并且每个元素的大小都小于64kb时使用的是zipList,否则用skipList。