ConcurentHashMap如何实现线程安全

HashMap是非线程安全，在多线程环境不能够使用。
Hashtable 本身比较低效，因为它的实现基本就是将 put、get、size 等各种方法加上“synchronized”。简单来说 ，这就导致了所有并发操作都要竞争同一把锁，一个线程在进行同步操 作时，其他线程只能等待，大大降低了并发操作的效率。
ConcurrentHashMap将数据分别放到多个Segment中，默认16个，每一个Segment中又包含了多HashEntry 列表数组，对于一个key，需要经过三次hash操作，才能最终定位这个元 素的位置，这三次hash分别为：
(1)对于一个key，先进行一次hash操作，得到hash值h1，也即h1 = hash1(key)；
(2)将得到的h1的高几位进行第二次hash，得到hash值h2，也即h2 = hash2(h1高几位)，通过h2能够确定该元素的放在哪个Segment；
(3)将得到的h1进行第三次hash，得到hash值h3，也即h3 = hash3(h1)，通过h3能够确定该元素放置在哪个HashEntry。
每一个Segment都拥有一个锁，当进行写操作时，只需要锁定一个Segment，而其它Segment中的数据是可以访问的。