3.png

线程安全集合类可以分为三大类:

遗留的线程安全集合如 Hashtable , Vector(不推荐使用)

使用 Collections 装饰的线程安全集合,如:
1.png

重点介绍 java.util.concurrent.* 下的线程安全集合类

里面包含三类关键词:Blocking、CopyOnWrite、Concurrent

1.Blocking大部分基于锁,并提供用来阻塞的方法(如一些阻塞队列)

2.CopyOnWrite-在修改时进行拷贝的方式保证线程安全—适用于读多写少,写操作开销较大

3.Concurrent

  1. 内部很多操作使用CAS优化,可以提供较高吞吐量
  2. 若一致性:
  3. 遍历时弱一致性,例如,当利用迭代器遍历时,如果容器发生修改,迭代器仍然可以继续进行遍历,这时内容是旧的
  4. 求大小弱一致性,size 操作未必是 100% 准确
  5. 读取弱一致性

遍历时如果发生了修改,对于非安全容器来讲,使用 fail-fast 机制也就是让遍历立刻失败,抛出ConcurrentModificationException,不再继续遍历