并发安全的map
HashTable
SynchronizedMap
ConcurrentHashMap
CopyOnWriteMap
NonBlockingHashMap
并发安全的set
SynchronizedSet
ConcurrentHashMap#newKeySet
CopyOnWriteArraySet
NonBlockingHashSet
- HashTable SynchronizedMap SynchronizedSet 被淘汰的容器,在jdk中仅仅为兼容低版本而存在,不建议使用
- CopyOnWriteMap CopyOnWriteArraySet 适用于读并发远超过写并发的场景
- ConcurrentHashMap ConcurrentHashMap#newKeySet 底层基于数组+链表|红黑树,在容器1000写20读120的高并发场景下,性能仍然能达到10ns-
-
NonBlockingHashMap NonBlockingHashSet JcTools中提供的非阻塞的线程安全的map和set,号称性能优于ConcurrentHashMap,但考虑到 ConcurrentHashMap在高并发场景下仍能保证10ns-的读写速度,足以应对绝大多数的业务场景。当然JcTools 在netty, reactor等追求速度的框架中大量使用,也从侧面验证了业界大牛对JcTools的认可,可根据业务场景选择使用。
-
在使用ConcurrentHashMap时,部分框架倾向于在读操作频繁时,线程内使用HashMap<String,String> map = new HashMap<String,String>(concurrentHashMap),转而对局部hashmap进行get操作,实测发现意义不大,concurrentHashMap.get并发操作性能同样优秀