concurrenthashmap 原理(handlermapping原理)

一、concurrenthashmap线程安全的原理

在ConcurrentHashMap没有出现以前，jdk使用hashtable来实现线程安全，但是hashtable是将整个hash表锁住，所以效率很低下。

ConcurrentHashMap将数据分别放到多个Segment中，默认16个，每一个Segment中又包含了多个HashEntry列表数组，

对于一个key，需要经过三次hash操作，才能最终定位这个元素的位置，这三次hash分别为:

对于一个key，先进行一次hash操作，得到hash值h1，也即h1=hash1(key);

将得到的h1的高几位进行第二次hash，得到hash值h2，也即h2=hash2(h1高几位)，通过h2能够确定

二、currhashmap的实现原理

?ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁（ReentrantLock），在ConcurrentHashMap里扮演锁的角色；HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组。Segment的结构和HashMap类似，是一种数组和链表结构。一个Segment里包含一个HashEntry数组，每个HashEntry是一个链表结构的元素，每个Segment守护着一个HashEntry数组里的元素，当对HashEntry数组的数据进行修改时，必须首先获得与它对应的Segment锁。

三、hashmap和concurrenthashmap的区别，hashmap的底层源码

你好。