大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说CurrentHashMap集合「建议收藏」,希望能够帮助大家进步!!!
由于码子,插图太麻烦了,我就做那么详细了。说的简单点,做个笔记,以后自己做大佬了再修改。
ConcurrentHashMap,是Concurrent并发包下的一个集合类。存在的原因主要是解决并发情况下的资源访问,用于解决HashTable性能低下,HashMap在并发操作时候会导致HashMap的entry链表形成环路,一旦形成环路,entry的next节点永远不为空,引起死循环,
ConcurrentHashMap特点
1,都知道HashTable是用同步锁synchronized来实现资源的独占,在线程竞争的条件下访问就会出现堵塞或轮询,这样就造成了性能及其低下。
2,ConcurrentHashMap 采用分段锁segment()(使用的是重入锁ReentrantLock)方式,不会给数组操作数组的get()或者put方式上锁,而是会给segment段上锁。这样做如果在并发状态下不访问同一个资源段,不用抢占锁。可以提供分段数量的并发
3,ConcurrentHashMap,大量使用了volatile关键字,可以让资源的改动直接写入主内存中,对其他线程可见,防止指令重新排序。
jdk8版本与jdk6版本差异很大,实现线程安全的思已经完全变了,jdk8摒弃了segment(段锁)的概念,底层依然由“数组 链表 红黑树”的方式,但是为了做并发,又增加了辅助类,TreeBin,Traverser等对象内部类,
重要的内部类:
node:是最核心的内部类,包装了key-value键值对,插入ConcurrenHashMap的数据包装在里面,它与HashMap中的定义很相似,但是差别在于,将value与next设置了Volatile,并且不允许知己调用setValue方法直接改变value的域。增加了find方法辅助map.get()方法,
TreeNode :数节点类和Hamp类似,发生hash碰撞时候回转成红黑树,但是不同的是它并不直接转为红黑树,而是把这些节点包装成TreeNode放在TreeBin中,由Treebin完成红黑树的包装。
Treebin:这个类并不负责包装key,value信息,而是把很多包装好的TreeNode节点包装,也就是说实际的ConcurrentHashMap中,存放的是TreeBin对象。而不是TreeBin对象,而且这个类还加了读写锁
今天文章到此就结束了,感谢您的阅读,Java架构师必看祝您升职加薪,年年好运。