Redis 是 Redis remote dictionary server 远程字典服务的缩写。
Redis 所有的数据结构都以唯一的key 作为名称，然后通过唯一的key 来获取value 数据，所以不同类型的数据结构的差异就在于value 的结构不一样。
1. String 类型
可以理解为一个字符数组，内部实现类似于ArrayList。 采用预分配冗余空间减少内存的频繁分配。 一般 capacity > length。 字符串最大长度是512MB.
Redis 为当前字符串分配的实际空间capacity 一般要高于实际字符串长度len。 当字符串长度小于1MB时，扩容是加倍现有的空间，超过1MB时每次多扩容1MB。
127.0.0.1:6379> set strkey strval
OK
127.0.0.1:6379> get strkey
"strval"
2.list 列表
相当于java 的 LinkedList。 是双向链表而不是数组。
插入和删除非常快，时间复杂度为o(1)，但是索引定位非常慢，时间复杂度为O(n)。 而且列表中的每个元素都是双向链表，支持前向后向遍历。
当列表弹出了最后一个元素之后，该数据结构会被自动删除，内存会被回收。
右进左出： 队列
右进右出：栈(很少用作这种数据结构)
深入理解：快速列表。 list 不仅仅是一个简单的LinkedList，是可以称之为快速列表的结构。
在列表元素较少的情况下，会使用一块连续的内存存储，这个结构是ziplist，即压缩列表。它将所有的元素彼此紧挨着一起存储，分配的是一块连续的内存。当元素较多的时候改成quicklist。因为普通的链表需要的附加指针空间会浪费空间，比如链表只是存一个int，但是pre、next 就需要两个额外的指针。所以redis 将 链表和ziplist组合在一起形成了quicklist， 也就是将多个ziplist 用双向指针串起来使用。
3. hash 字典
可以理解为java 的hashmap。 它是无序字典。内部结构也是基于数组+链表。碰撞之后变为链表结构。不同的是，Redis的字典的值只能是字符串，另外rehash 的方式不一样。
当hash移除了最后一个元素之后该数据结构会被自动删除，内存会被回收。
hash 也有缺点，hash 的存储消耗高于单个字符串。
4. set 集合
相当于java 的hashset，它内部的键值对是无序的、唯一的。它的内部实现先当与一个特殊的字典，字典中的所有value 都是一个NULL。(Java 中所有的值都是一个Object 对象)
当集合中最后一个元素被移除之后，数据结构被自动删除，内存被回收。
典型场景: 保存中奖用户的用户ID，因为有去重功能，所以不会重复。
5. zset 有序列表
它类似于java 的 SortedSet 和 HashMap的结合体。一方面它是set保证内部value 的唯一性，另一方面它可以为每个value 赋予一个score代表这个value 的排序权重。
zset 中的最后一个value被移除后也会被内存回收。
典型场景： 保存用户的分数，value 是学生姓名，score 是学生分数
zset 内部是通过跳跃列表的数据结构实现的。跳跃列表类是一种层级结构，最下面一层所有的元素都会串起来。然后每隔几个元素挑处一个代表，再将这几个代表使用另外一级指针串起来。形成金字塔结构。
容器数据结构通用规则：(list、set、zset、hash 是容器数据结构)
1. create if not exists: 如果容器不存在就创建一个
2. drop if no elements： 没有元素则删除后释放内存
关于过期时间：
redis 的所有数据结构都可以设置过期时间，注意hash 的过期时间是整个hash，不是某个key。 而且字符串用set 方法修改后相当于新开对象，过期时间为-1(永久)。