ConcurrentHashMap

1. 简介

          ConcurrentHashMap是线程安全的map,通过索引+synchroninzed的分段式锁实现线程安全。

         在java中hash的实现主要是数组+链表的方式，后来在JDK1.8之后如果数组元素多的情况下会采用数组+红黑树的方式，确定在数组中Index的方式是hash值与数组长度取余，在Java中为了速度更快采用hash&nodes.length。

         给定的默认容量为 16，负载因子为 0.75。Map 在使用过程中不断的往里面存放数据，当数量达到了 16 * 0.75 = 12 就需要将当前 16 的容量进行扩容，而扩容这个过程涉及到 rehash、复制数据等操作，所以非常消耗性能。

         因此通常建议能提前预估 HashMap 的大小最好，尽量的减少扩容带来的性能损耗。

常用Map对比:

 

类型	创建新节点 的方式	是否线程安全	优缺点
ConcurrentHashMap	Unsafe类的compareAndSwapObject（）方法创建新节点	是，通过分段式锁实现，只有put的时候加锁	线程安全，且相对于HashTable更快
HashMap	new节点的方式	否	快，但是非线程安全
HashTable	new节点的方式	是，通过synchronized方法实现get,put都有锁

 

2.Put的步骤

 

 

1. hash的计算:(hashcode ^ (hashcode >>> 16)) & 0x7fffffff
2. 获取hash在数组中的索引：index= (n - 1) & hash
3. 获取指定索引处的元素采取的方式是Unsafe类的getObjectVolatile方法，直接访问内存的方式，更加准确
4. 当对应索引处为null时，通过Unsafe类的compareAndSwapObject方法创建节点，并放图数组，当向空列表中添加元素的时候不用加锁
5. 当对应索引不为空时，需要对索引 对应的元素加锁，以此实现 分段式锁

3.GET步骤

获取 元素的时候 不需要加锁

 

 

注意事项

1.如果 key或value为空会 抛出空指针异常

 

Unsafe简介

 

Unsafe类是在sun.misc包下，不属于Java标准。但是很多Java的基础类库，包括一些被广泛使用的高性能开发库都是基于Unsafe类开发的，比如Netty、Hadoop、Kafka等。

 

使用Unsafe可用来直接访问系统内存资源并进行自主管理，Unsafe类在提升Java运行效率，增强Java语言底层操作能力方面起了很大的作用。Unsafe可认为是Java中留下的后门，提供了一些低层次操作，如直接内存访问、线程调度等。

了解更多Unsafe:

http://mishadoff.com/blog/java-magic-part-4-sun-dot-misc-dot-unsafe/

https://www.baeldung.com/java-unsafe