13. 线程安全类型-集合

java 多线程系列文章列表, 请查看目录: 《java 多线程学习笔记》

Java 中常见的集合类型都是不安全的, 比如说ArrayList, LinkedList, HashSet, TreeSet, HashMap, TreeMap 等, 这些都是线程不安全的. 也就是说当多线程访问这些数据时, 便可能会产生结果紊乱.
Java5 之后, 在java.util.concurrent 包下新增了大量的支持高并发的集合接口和实现类, 同时Collections 工具类中也提供了一些将不安全的集合类型转换为安全的集合类型的方法.

1. 线程安全的集合类型

java.util.concurrent 下线程安全的集合类型大概可以分为两类:

• 以Concurrent 开头的集合类: ConcurrentHashMap, ConcurrentLinkedQueue, ConcurrentSkipListSet 等
• 以CopyOnWrite 开头的集合类: CopyOnWriteArrayList, CopyOnWriteArraySet 等

1.1 ConcurrentXXX 系列API

• 以Concurrent 开头的集合类, 支持多个线程并发写入, 写入线程的操作都是线程安全的, 但是读取操作不必锁定.
• 以Concurrent 开头的集合类, 采用了更复杂的算法保证永远不会锁住整个集合, 因此在并发写入时有更好的性能
• ConcurrentLinkedQuue: 当多个线程共享访问一个公共集合时, ConcurrentLinkedQueue 是一个更好的选择. 性能较高, 多线程访问时无须等待, 但需要注意不允许添加null 元素
• ConcurrentHashMap:
  • 默认情况支持16个线程的并发写入, 超过16个线程之后, 线程需要等待. 可以通过设置concurrencyLevel 构造参数调整并发性能.
  • java8 扩展了30多个新方法, 如forEach 系列, search系列, reduce 系列等.

public static void main(String[] args) {
   

    // 1. 线程不安全的集合类型
    ConcurrentLinkedQueue<Integer> queue = new ConcurrentLinkedQueue<>();
    queue.addAll(Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,