Redis的字典与ConcurrentHashMap的扩容策略比较

本文介绍Redis的字典(是种Map)与ConcurrentHashMap的扩容策略，并比较它们的优缺点。

(不讨论它们的实现细节)

首先Redis的字典采用的是一种‘’单线程渐进式rehash‘’，这里的单线程是指只有一个线程在扩容，

而在扩容的同时其他的线程可以并发的进行读写。

Redis系统后台会定时给予扩容的那个线程足够的运行时间，这样不会导致它饿死。

大致过程是这样的：

ht[0]，是存放数据的table，作为非扩容时容器。

ht[1]，只有正在进行扩容时才会使用，它也是存放数据的table，长度为ht[0]的两倍。

扩容时，单线程A负责把数据从ht[0] copy到ht[1] 中。如果这时有其他线程

进行读操作：会先去ht[0]中找，找不到再去ht[1]中找。

进行写操作：直接写在ht[1]中。

进行删除操作：与读类似。

当然这过程中会设计到一系列的锁来保证同步性，不过这并不是本文的重点。

而ConcurrentHashMap采用的扩容策略为： "多线程协同式rehash"。

这里的多线程指的是，有多个线程并发的把数据从旧的容器搬运到新的容器中。

扩容时大致过程如下：

线程A在扩容把数据从oldTable搬到到newTable，这时其他线程

进行g