并发编程-14线程安全策略之并发容器(J.U.C)中的集合类

2021-08-17 15:56:45 浏览数 (1)

文章目录

  • J.U.C总览
  • 脑图
  • 概述
  • 并发容器特性
  • 示例
    • ArrayList对应的线程安全的并发容器类CopyOnWriteArrayList (线程安全)
    • HashSet对应的线程安全的并发容器类CopyOnWriteArraySet (线程安全)
    • TreeSet对应的线程安全的并发容器类 ConcurrentSkipListSet (线程安全)
    • TreeMap对应的线程安全的并发容器类ConcurrentSkipListMap (线程安全)
    • HashMap对应的线程安全的并发容器类ConcurrentHashMap (线程安全)
  • 代码

J.U.C总览


脑图

同步容器:

并发容器


概述

同步容器是通过synchronized来实现同步的,所以性能较差。而且同步容器也并不是绝对线程安全的,在一些特殊情况下也会出现线程不安全的行为。那么有没有更好的方式代替同步容器呢?----> 那就是并发容器,有了并发容器后同步容器的使用也越来越少的,大部分都会优先使用并发容器(J.U.C). 下篇博文我们讨论下J.U.C


并发容器特性

  • CopyOnWriteArrayListCopyOnWriteArraySet因为需要copy数组,需要消耗内存,可能引发yonggc或者 fullgc,并且不能做到实时性,适合读多写少的情景
  • ConcurrentSkipListSet 支持自然排序,并且可以在构造的时候自己定义比较器,可以保证每一次的操作是原子性的,比如add()、remove等,但是对于批量操作,如addAll()等并不能保证原子性(需要自己手动做同步操作,如加锁等)
  • ConcurrentHashMap针对读操作做了大量的优化,这个类具有特别高的并发性,高并发场景下有特别好的表现
  • ConcurrentSkipListMapConcurrentHashMap相比的key是有序的,它支持更高的并发,它的存取时间和线程数是没有关系的,在一定的数据量下,并发的线程越多ConcurrentSkipListMap越能体现出它的优势来

示例

ArrayList对应的线程安全的并发容器类CopyOnWriteArrayList (线程安全)

运行结果:线程安全


HashSet对应的线程安全的并发容器类CopyOnWriteArraySet (线程安全)

运行结果:线程安全


TreeSet对应的线程安全的并发容器类 ConcurrentSkipListSet (线程安全)

运行结果:线程安全


TreeMap对应的线程安全的并发容器类ConcurrentSkipListMap (线程安全)

运行结果:线程安全


HashMap对应的线程安全的并发容器类ConcurrentHashMap (线程安全)

运行结果:线程安全


代码

https://github.com/yangshangwei/ConcurrencyMaster

0 人点赞