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

时间：2019-10-25 23:51:14 阅读：159 评论：0 收藏：0 [点我收藏+]

一、HashMap存在不理解的问题

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

技术分享图片

二、ConcurrentHashMap

技术分享图片

三、并发容器

ConcurrentHashMap：线程安全的HashMap的实现

ConcurrentSkipListSet:线程安全的TreeSet的实现

CopyOnWriteArrayList：线程安全且在读操作时无锁的ArrayList

CopyOnWriteArraySet：基于CopyOnWriteArrayList，不添加重复元素

ArrayBlockingQueue：基于数组、先进先出、线程安全，可实现指定时间的阻塞读写，并且容量可以限制

LinkedBlockingQueue：基于链表实现，读写各用一把锁，在高并发读写操作都多的情况下，性能优于ArrayBlockingQueue

原文：https://www.cnblogs.com/fc520/p/11741440.html

踩

(0)

评论一句话评论（0）

分享档案

更多>