代码改变世界

多线程中的并发包集合、队列

2020-11-16 23:42  Spiderman25  阅读(118)  评论(0)    收藏  举报

多线程中的并发包集合

1、ConcurrentHashMap
JDK7 Segment(ReentrantLock)+数组+HashEntry
JDK8 数组+链表+红黑树+CAS+synchronized
https://www.jianshu.com/p/d0b37b927c48
https://www.cnblogs.com/huangjuncong/p/9478505.html
2、CopyOnWriteArrayList
3、ConcurrentLinkedQueue
4、BlockingQueue
感觉跟消息队列一样
https://mp.weixin.qq.com/s/pvcLcJUBXqS9IS7i0IeOxA
5、ConcurrentSkipListMap
6、Collections.synchronizedMap(Map map)
实际包装map,用synchronized实现
7、Collections.synchronizedList(List list)
实际包装list,用synchronized实现

旧的
1、Hashtable
用synchronized,效率低
2、Vector
用synchronized,效率低