java集合之HashMap与ConcurrentHashMap的自我理解

情到浓时终转凉″ 提交于 2019-12-02 09:38:15

一、HashMap存在不理解的问题

HashMap 是如何确定数组下标,原码是使用 高位>>>16 并且进行(n-1) & hash操作。

 

 二、ConcurrentHashMap

 

三、并发容器

ConcurrentHashMap:线程安全的HashMap的实现

ConcurrentSkipListSet:线程安全的TreeSet的实现
 
CopyOnWriteArrayList:线程安全且在读操作时无锁的ArrayList
 
CopyOnWriteArraySet:基于CopyOnWriteArrayList,不添加重复元素
 
ArrayBlockingQueue:基于数组、先进先出、线程安全,可实现指定时间的阻塞读写,并且容量可以限制
 
LinkedBlockingQueue:基于链表实现,读写各用一把锁,在高并发读写操作都多的情况下,性能优于ArrayBlockingQueue

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!