你碰到过几种HashMap在高并发下出现的问题，哪些可能出现的问题

你碰到过几种HashMap在高并发下出现的问题，哪些可能出现的问题

 

 

前言:

我们都知道，HashMap在并发环境下使用可能出现问题，但是具体表现，以及为什么出现并发问题，

可能并不是所有人都了解，这篇文章记录一下HashMap在多线程环境下可能出现的问题以及如何避免。

在分析HashMap的并发问题前，先简单了解HashMap的put和get基本操作是如何实现的。

1.HashMap的put和get操作

大家知道HashMap内部实现是通过拉链法解决哈希冲突的，也就是通过链表的结构保存散列到同一数组位置的两个值，

put操作主要是判空，对key的hashcode执行一次HashMap自己的哈希函数，得到bucketindex位置，还有对重复key的覆盖操作。

对照源码分析一下具体的put操作是如何完成的：

 

 

 

涉及到的几个方法：

•  

static int hash(int h) {
 h ^= (h >>> 20) ^ (h >>> 12);
 return h ^ (h >>> 7) ^ (h >>> 4);
}
static int indexFor(int h, int length) {
 return h & (length-1);
}

数据put完成以后，就是如何get，我们看一下get函数中的操作：

 

 

 

看一下链表的结点数据结构，保存了四个字段，包括key，value，key对应的hash值以及链表的下一个节点：