文章目录
- J.U.C总览
- 脑图
- 概述
- 并发容器特性
- 示例
- ArrayList对应的线程安全的并发容器类CopyOnWriteArrayList (线程安全)
- HashSet对应的线程安全的并发容器类CopyOnWriteArraySet (线程安全)
- TreeSet对应的线程安全的并发容器类 ConcurrentSkipListSet (线程安全)
- TreeMap对应的线程安全的并发容器类ConcurrentSkipListMap (线程安全)
- HashMap对应的线程安全的并发容器类ConcurrentHashMap (线程安全)
- 代码
J.U.C总览
脑图
同步容器:
并发容器
概述
同步容器是通过synchronized来实现同步的,所以性能较差。而且同步容器也并不是绝对线程安全的,在一些特殊情况下也会出现线程不安全的行为。那么有没有更好的方式代替同步容器呢?----> 那就是并发容器,有了并发容器后同步容器的使用也越来越少的,大部分都会优先使用并发容器(J.U.C). 下篇博文我们讨论下J.U.C
并发容器特性
-
CopyOnWriteArrayList
、CopyOnWriteArraySet
因为需要copy数组,需要消耗内存,可能引发yonggc或者 fullgc,并且不能做到实时性,适合读多写少的情景 -
ConcurrentSkipListSet
支持自然排序,并且可以在构造的时候自己定义比较器,可以保证每一次的操作是原子性的,比如add()、remove等,但是对于批量操作,如addAll()等并不能保证原子性(需要自己手动做同步操作,如加锁等) -
ConcurrentHashMap
针对读操作做了大量的优化,这个类具有特别高的并发性,高并发场景下有特别好的表现 -
ConcurrentSkipListMap
与ConcurrentHashMap
相比的key是有序的,它支持更高的并发,它的存取时间和线程数是没有关系的,在一定的数据量下,并发的线程越多ConcurrentSkipListMap
越能体现出它的优势来
示例
ArrayList对应的线程安全的并发容器类CopyOnWriteArrayList (线程安全)
运行结果:线程安全
HashSet对应的线程安全的并发容器类CopyOnWriteArraySet (线程安全)
运行结果:线程安全
TreeSet对应的线程安全的并发容器类 ConcurrentSkipListSet (线程安全)
运行结果:线程安全
TreeMap对应的线程安全的并发容器类ConcurrentSkipListMap (线程安全)
运行结果:线程安全
HashMap对应的线程安全的并发容器类ConcurrentHashMap (线程安全)
运行结果:线程安全
代码
https://github.com/yangshangwei/ConcurrencyMaster