带你一起撸HashMap! ! ! !! ! ! !六到飞起的那种! ! ! !

面试中大家常被问到HashMap的相关知识点,听说是因为HashMap里面有很多知识点可以体现一为程序员基本功扎不扎实.

什么是HashMap?( hashmap的初始值是16，即2的4次方，之后的每次扩容都是两倍扩容)

HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null 键和null值，因为key不允许重复，因此只能有一个键为null，另外HashMap不能保证放入元素的顺序，它是无序的。HashMap是线程不安全的。

HashMap 结构示意图

 

从下图中可以看出HashMap的PUT方法的详细过程.其中造成线程不安全的方法主要是resize(扩容)方法.

问题一:HashMap不安全原因：

(1)在put的时候，因为该方法不是同步的，假如有两个线程A,B它们的put的key的hash值相同，不论是从头插入还是从尾插入，假如A获取了插入位置为x，但是还未插入，此时B也计算出待插入位置为x，则不论AB插入的先后顺序肯定有一个会丢失

(2)在扩容的时候，jdk1.8之前是采用头插法，当两个线程同时检测到hashmap需要扩容，在进行同时扩容的时候有可能会造成链表的循环，主要原因就是，采用头插法，新链表与旧链表的顺序是反的，在1.8后采用尾插法就不会出现这种问题，同时1.8的链表长度如果大于8就会转变成红黑树。

问题二:HashMap不安全的体现？

1. 首先HashMap在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环,而且当并发执行扩容操作时会造成环形链和数据丢失的情况。
2. 在JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。

 

问题三:如何让HashMap变成线程安全的？

1. 替换成Hashtable,hashtable底层是数组+链表的形式，其中的get、put方法等都是用synchronized修饰的，因此，hashtable是线程安全的，但是执行效率比较低，一般不推荐使用。

         原因:使用synchronize来保证线程安全,即当有一个线程拥有锁的时候,其他的线程都会进入阻塞或者轮询状态,这样会使得效率越来越低

     2. 使用Collections类的synchronizedMap方法包装一下,获得线程安全的HashMap。(synchronizedMap的线程安全和hashtable一样，都是使用sunchronized方法，将方法上锁。)方法如下：

public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m)  返回由指定映射支持的同步（线程安全的）映射

//或者
Map map = Collections.synchronizedMap(new HashMap());

     3. 使用ConcurrentHashMap，它使用分段锁来保证线程安全并且可以有效提高并发访问率, 这个方法效率比较高,推荐使用.

原因:

HashTable访问效率低下的原因,就是因为所有的线程在竞争同一把锁.如果容器中有多把锁,不同的锁锁定不同的位置,这样线程间就不会存在锁的竞争,这样就可以有效的提高并发访问效率,这就是currentHashMap所使用的锁分段技术
将数据一段一段的存储,然后为每一段都配一把锁,当一个线程只是占用其中的一个数据段时,其他段的数据也能被其他线程访问,这样的话,当修改该容器的不同的段时,就不会存在并发的问题.

通过前两种方式获得线程安全的HashMap在读写数据的时候会对整个容器上锁，而ConcurrentHashMap并不需要对整个容器上锁，它只需要锁住要修改的部分就行了.另外当一个新节点想要插入hashmap的链表时，在jdk1