ConcurrentHashMap详解

简介

ConcurrentHashMap是一个哈希表，支持完全并发的读和高并发的更新，它和Hashtable的功能相同，并包含和Hashtable的每个方法对应的方法版本，虽然所有操作都是线程安全的，但是读操作不需要加锁，并且不支持以阻止所有访问的方式锁定整个表，在依赖于线程安全但不依赖于其同步细节的程序中，此类可以替换Hashtable。
读操作(包括get)通常不会阻塞，所以可能与更新操作重叠（包括{@code put}和{@code remove}）。读操作反映了最近的已经完成的更新操作的结果，更正式地说，一个key的更新操作在任何非null的读操作之前发生，这个key正在记录更新的value
对于{@code putAll}和{@code clear}等聚合操作，并发读操作可能仅仅反映插入或删除某些条目。类似地，Iterators，Spliterators和Enumerations返回元素，这个元素仅仅是哈希表状态在某个时间点或者iterator和enumeration自从创建以来的。它们不会抛出ConcurrentModificationException异常
但是，iterators 是被设计为一次仅仅被一个线程使用
请记住，包括{@code size}，{@ code isEmpty}和{@code containsValue}在内的聚合状态方法的结果通常仅在map未在其他线程中进行并发更新时才有用。否则，这些方法的结果反映了可能足以用于监视或估计目的的瞬态，但不适用于程序控制。
当存在太多哈希冲突时，该表被动态扩展，具有每个键值对大致保持两个哈希桶的预期平均效果（对应于0.75负载）。随着键值对的添加和删除，这个平均值可能会有很大的差异，但总的来说，这维持了哈希表的普遍接受的时间/空间权衡。但是，resize这个哈希表或任何其他类型的散列表可能是一个相对较慢的操作。在可能的情况下，最好将大小估计值作为可选的{@code initialCapacity}构造函数参数提供。
另一个可选的{@code loadFactor}构造函数参数通过指定在计算给定数量的元素时要分配的空间量时使用的表密度，提供了另一种自定义初始表容量的方法。 此外，为了与此类的先前版本兼容，构造函数可以选择指定预期的{@code concurrencyLevel}作为内部大小调整的附加提示。

与{@link Hashtable}类似，但与{@link HashMap}不同，此类不允许{@code null}用作键或值。
ConcurrentHashMaps支持一组顺序和并行批量操作，与大多数{@link Stream}方法不同，它们被设计为安全且通常合理地应用，即使是由其他线程同时更新的映射;
例如，在共享注册表中计算值的快照摘要时。 有三种操作，每种操作有四种形式，接受带有键，值，条目和（键，值）对的函数作为参数和/或返回值。 因为ConcurrentHashMap的元素没有以任何特定的方式排序，并且可以在不同的并行执行中以不同的顺序处理，所提供的函数的正确性不应该依赖于任何排序，或者可能依赖于任何其他可能瞬时变化的对象或值。 计算正在进行中; 除了forEach动作外，理想情况下应该是无副作用的。 {@link java.util.Map.Entry}对象上的批量操作不支持方法{@code setValue}。

search：返回在每个元素上应用给定函数的第一个可用的非null结果; 在找到结果时跳过进一步搜索。

reduce：累积每个元素。 提供的缩减功能不能依赖于排序（更正式地说，它应该是关联的和可交换的）。 有五种变体：