Redis中5种--基本--数据结构

Redis有5中基础数据结构，分别为：string（字符串），list（列表），hash（字典），set（集合）以及zset（有序集合）。这5种基本数据结构的熟练使用，是redis的相关知识中的最基础，最重要的部分。

string（字符串）：

字符串是redis的最简单的数据结构，他的内部表示就是一个字符数组。redis所有的数据结构都以唯一的key字符串作为名称，然后通过这个唯一的key值来获取相应的value值。不同类型的数据结构的差异在于value的结构不一样。

字符串的应用十分广泛，一个常见的应用就是缓存用户信息，我们将用户信息结构体使用json序列化成字符串，然后将序列化后的字符串塞进redis缓存。同样从redis获取用户信息也会经历一次反序列化的过程。

redis的字符串是动态字符串。内部结构类似与arraylist，采用预分配冗余空间的方式来减少内存的频繁分配，为当前字符串分配的世纪空间一般高于世纪字符串长度，当字符串长度小于1M时，扩容都是加倍现有的空间，反之，如果字符串长度超过1M时，扩容时一次只会多扩1M的空间，注意的是字符串的最大长度为512M。

常见命令：
单个操作：set命令，get命令
批量操作：mget命令，mset命令
过期操作：expire命令。
设置过期时间：setnx命令
自增操作：incr （自增+1），incrby（自定义自增step） --自增范围在signed long的最大值，最小值之前，否则报错。

list（列表）

redis的列表相当于java语言里面的linkedlist，底层实现是链表而非数组，这意味着list的插入和删除操作非常快。时间复杂度为O(1)，但是索引定位很慢，时间复杂度为O(n)，列表中的每个元素都使用双向指针顺序，串起来可以同时支持前向后向遍历。

当列表弹出了最后一个元素之后，该数据结构被自动删除，内存被回收。
redis的列表结构常用来做异步队列使用。将需要咽喉处理的任务结构体序列化成字符串，塞进redis列表。另一个线程从这个列表中轮询数据进行处理。

【右进左出：队列】
队列是先进先出的数据结构，常用于消息排队和异步逻辑处理，他会确保元素的访问顺序性。
常用命令：rpush，lpop

【右进右出：栈】
栈是先进后出的数据结构，跟队列相反。使用场景不多。
常用命令：rpush，rpop

【慢操作】
lindex相当于java链表的get index方法，需要对链表进行遍历，性能随参数的index增大而变差。
ltrim的两个参数start_index 和 end_index定义了一个区间，在这个区间内的值需要保留，区间外的全部舍弃，可以实现一个定长的链表，当index为负数是，index=-1表示倒数第一个元素，同理index=-2表示倒数第二个元素。

【快速列表】
redis的linkedlist的底层存储是一个称之为‘快速链表’（qiucklist）的一个结构。

首先在列表元素较少的情况下，会使用一块连续的内存存储，这个结构是ziplist，即压缩列表，他将所有的元素彼此紧挨着一起存储，分配的是一块连续的内存，当数据量较大时才会演变成quicklist，因为普通的链表需要附加指针空间太大，会浪费空间。同时还会加剧内存的碎片化，比如普通链表里存的只是int类型的数据，结构上还需要两个额外的指针prev和next。所以redis将链表和ziplist结合起来组成了quicklist，也就是将多个ziplist使用双向指针串起来使用。既满足快速的插入删除性能，又不会出现太大的空间冗余。

hash（字典）

redis的字典相当于java语言的hashmap，内部存储了很多键值对，实现结构上于hashmap一样，都是数组+链表的二维结构。当第一维hash的数组位置碰撞时，就会将碰撞的元素使用链表串起来。

与hashmap不同的是，redis的字典只能是字符串。另外他们的rehash方式不一样。Java的hashmap在字典很大时，rehash是个耗时操作，需要一次性全部rehash。redis为了追求高性能，不能堵塞服务，所以采用了渐进式rehash策略。

渐进式rehash会在rehash的同时，保留新旧两个hash结构，查询时会同时查询两个hash结构，然后在后续的定时任务以及hash操作指令中，循序渐进的将旧hash的内容一点点的迁移到新的hash结构中，当搬迁完成了，就会使用新的hash结构取而代之。

当hash移除最后一个元素后，该数据结构被自动删除，内存被回收。

hash也有缺点，hash结构的存储消耗要高于单个字符串。

常用命令：
1、hset，hget，hmset（批量set）
2、hgetall key，value间隔出现

同字符串一样，hash结构中的单个子key也可以进行计数，对应的指令是hincrby。

set（集合）

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

当集合中最后一个元素被移除后，数据结构自动删除，内存被回收。

使用场景：可以用来做一些具有去重的功能，比如秒杀等…

常见命令：
sadd，smembers，scard，spop

zset（有序列表）

zset可能是最具有特色的数据结构。它类似于java的sortedSet和hashmap的结合体，一方面他是个set，保证了内部的value的唯一性，另一方面他可以给每个value赋予一个score，代表这个value的排序权重。内部实现的数据结构叫做‘跳跃列表’（后期做详解）

zset中最后一个元素被移除后，数据结构被自动删除，内存被回收。

常用命令：
zadd，zrange，zrevrange，zcard，zscore…

总结

list，set，hash，zset这四种数据结构是容器型数据结构。共享一下规则
1、如果容器不存在，那就创建一个，再进行操作。
2、如果容器里的元素没有了，那么立刻删除容器，释放内存。