> For the complete documentation index, see [llms.txt](https://yibingxiong.gitbook.io/java-concurrent-programming-art-mini/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://yibingxiong.gitbook.io/java-concurrent-programming-art-mini/di-04-zhang-bing-fa-rong-qi/01-concurrenthashmap.md).

# 01-ConcurrentHashMap

ConcurrentHashMap是线程安全且高效的HashMap

## 为什么使用

### HashMap线程不安全。

在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap

### HashTable效率低下

HashTable是util包下边的,去源码搜一个get，一个put，发现他的线程安全使用synchronized实现的，这种就是有一个线程在put时，大家都要等，有一个线程在get时也是这样。因此效率低。

```java
public synchronized V put(K key, V value)
public synchronized V get(Object key)
```

### ConcurrentHashMap效率高

使用分段锁技术提高并发访问效率。

首先将数据分成一段一段地存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

## 原理

### 结构

* ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成
* Segment是一种可重入锁
* HashEntry用于存储键值对数据
* 一个ConcurrentHashMap里包含一个Segment数组。Segment的结构和HashMap类似，是一种数组和链表结构。
* 一个Segment里包含一个HashEntry数组
* 每个Segment守护着一个HashEntry数组里的元素
* 当对HashEntry数组的数据进行修改时，必须首先获得与它对应的Segment锁
* 这样的一个结构是我们访问时只用锁住一部分而不用锁住整个HashMap了

![ConcurrentHashMap结构](https://3890837790-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M6D0C6SWgKvArv-p0Zv%2Fsync%2F9dc1f389308770007dca7329b78f0421cd0dbacd.png?generation=1588650650917587\&alt=media)

感觉ConcurrentHashMap了解到这里已经够了，搞清楚他高效的原因就是用了分段锁

然后就是put和get时都需要先拿到Segment,所以涉及如何定位Segment的问题，按书上说的是对key做再散列。