Redis和HashMap的rehash过程

首先我们都知道Redis的数据结构很丰富，也知道Redis有很多优势：

（1）读写性能高--100000次/s以上的读速度，80000次/s以上的写速度；

（2）K-V，value支持的数据类型很多：字符串(String)，队列（List）,哈希（Hash），集合（Sets），有序集合（Sorted Sets）5种不同的数据类型。

（3）原子性，Redis的所有操作都是单线程原子性的。

（4）特性丰富--支持订阅-发布模式，通知、设置key过期等特性。

（5）在Redis3.0 版本引入了Redis集群，可用于分布式部署。

Redis底层数据结构是基于C语言实现的，主要采用了以下数据结构：

1. 字符串（string）：采用简单动态字符串（SDS）实现，支持常见的字符串操作。

2. 列表（list）：采用双向链表实现，支持常见的列表操作。

3. 集合（set）：采用哈希表实现，支持常见的集合操作。

4. 有序集合（sorted set）：采用跳跃表和哈希表实现，支持常见的有序集合操作。

5. 哈希表（hash）：采用哈希表实现，支持常见的哈希表操作。