java中线程安全的集合

一、java . util . concurrent 包提供了映射 、 有序集和队列的高效实现 ： ConcurrentHashMap 、
ConcurrentSkipListMap > ConcurrentSkipListSet 和 ConcurrentLinkedQueue。
这些集合使用复杂的算法， 通过允许并发地访问数据结构的不同部分来使竞争极小化 。
与大多数集合不同， size 方法不必在常量时间内操作 。 确定这样的集合当前的大小通常需要遍历。

注释 ： 有些应用使用庞大的并发散列映射 ， 这些映射太过庞大 ， 以至于无法用 size 方法得到它的大小，因为这个方法只能返回 int。 对于一个包含超过20 亿条目的映射该如何处理 ？ JavaSE 8 引入了一个 mappingCount 方法可以把大小作为 long 返回。集合返回弱一致性 （ weakly consistent ) 的迭代器。 这意味着迭代器不一定能反映出它们被构造之后的所有的修改， 但是 ， 它们不会将同一个值返回两次 ， 也不会拋出 ConcurrentModificationException 异常 。注释 ： 与之形成对照的是 ， 集合如果在迭代器构造之后发生改变 ， java . util 包中的迭代器

将抛出一个 ConcurrentModificationException 异常。

并发的散列映射表 ， 可高效地支持大量的读者和一定数量的写者。 默认情况下 ， 假定可以有多达 16 个写者线程同时执行。 可以有更多的写者线程 ， 但是 ， 如果同一时间多于16个， 其他线程将暂时被阻塞 。 可以指定更大数目的构造器 ， 然而 ， 恐怕没有这种必要 。
 注释 ： 散列映射将有相同散列码的所有条目放在同一个 “桶 ” 中。 有些应用使用的散列函数不当 ， 以至于所有条目最后都放在很少的桶中， 这会严重降低性能 。 即使是一般意义上还算合理的散列函数，如 String 类的散列函数， 也可能存在问题 。 例如 ，攻击者可能会制造大量有相同散列值的字符串 ， 让程序速度减慢。 在 JavaSE 8 中 ， 并发散列映射将桶组织为树，
而不是列表， 键类型实现了Comparable , 从而可以保证性能为 0 ( log ⑻ )
 

•  ConcurrentLinkedQueue < E > ( )构造一个可以被多线程安全访问的无边界非阻塞的队列 。
• ConcurrentSkipListSet < E > ( )
• ConcurrentSkipListSet < E > ( Comparator < ? super E > comp )构造一个可以被多线程安全访问的有序集。 第一个构造器要求元素实现 Comparable接口。
• ConcurrentHashMap<K , V > ( )
• ConcurrentHashMap < K , V > ( 1 nt 1 n 1 t 1 alCapacity )
• ConcurrentHashMap<K ,V > ( int initialCapacity , float 1 oadFactor , 1 nt

concurrencyLevel )构造一个可以被多线程安全访问的散列映射表。: initialCapacity 集合的初始容量 。 默认值为 16。

loadFactor 控制调整 ： 如果每一个桶的平均负载超过这个因子， 表的大小会被重新调整。 默认值为 0.75 。

concurrencyLevel 并发写者线程的估计数目 。

• ConcurrentSkipListMap < K , V > ()
•  ConcurrentSkipListSet < K ,V > ( Comparator < ? super K > comp )

构造一个可以被多线程安全访问的有序的映像表 。 第一个构造器要求键实现Comparable 接口

二、写数组的copy

    CopyOnWriteArrayList 和 CopyOnWriteArraySet 是线程安全的集合， 其中所有的修改线程对底层数组进行复制。 如果在集合上进行迭代的线程数超过修改线程数 ， 这样的安排是很有用的。 当构建一个迭代器的时候 ， 它包含一个对当前数组的引用 。 如果数组后来被修改了， 迭代器仍然引用旧数组 ， 但是 ， 集合的数组已经被替换了 。 因而 ， 旧的迭代器拥有一致的 （ 可能过时的 ） 视图， 访问它无须任何同步开销 。