ConcurrentHashMap 和 Hashtable 的区别:
1. 线程安全机制:
- ConcurrentHashMap 采用分段锁(Segment)的机制实现线程安全。它将数据分成多个段(Segment),每个段都有一个独立的锁。这样,多个线程可以同时访问不同段的数据,只有在对同一个段进行操作时才会竞争锁,从而极大地提高了并发访问的性能。
- Hashtable 则是通过对整个表进行同步锁(synchronized)来保证线程安全。这意味着在任何时候,只要有一个线程在进行操作,其他线程都必须等待,导致并发性能较差。
2. 性能:
- 由于 ConcurrentHashMap 的分段锁机制,在并发环境下,其读操作几乎可以并发进行,只有在写操作涉及到同一分段时才会阻塞,因此其并发读的性能非常出色。
- Hashtable 的同步锁机制使得无论是读还是写操作,只要有一个线程在执行,其他线程都必须等待,导致在高并发环境下性能明显下降。
3. 迭代器的一致性:
- ConcurrentHashMap 的迭代器具有弱一致性。这意味着在迭代过程中,如果其他线程修改了集合,迭代器可能会反映出部分修改,但不会抛出 ConcurrentModificationException 异常。它保证在迭代期间不会看到已删除的元素,可能会看到新添加的元素。
- Hashtable 的迭代器是强一致性的。如果在迭代过程中集合被修改,会立即抛出 ConcurrentModificationException 异常,以确保迭代结果的绝对一致性。
4. 对空值的支持:
- ConcurrentHashMap 允许键和值为 null 。但需要注意的是,从实践角度和编程规范考虑,通常不建议使用 null 作为键或值,因为这可能会导致一些难以排查的问题。
- Hashtable 则不允许键和值为 null 。如果尝试将 null 作为键或值放入 Hashtable 中,会抛出 NullPointerException 异常。
5. 继承关系和历史背景:
- ConcurrentHashMap 继承自 AbstractMap 类,是 Java 5 中引入的,是为了应对高并发场景下对哈希表的高效使用需求。
- Hashtable 继承自古老的 Dictionary 类,是 Java 早期提供的线程安全的哈希表实现。
6. 扩容机制:
- ConcurrentHashMap 在进行扩容时,不会像 Hashtable 那样一次性完成,而是逐步进行,以减少在扩容过程中的性能开销和锁竞争。
总的来说,ConcurrentHashMap 在大多数高并发场景下是更优的选择,因为它提供了更好的并发性能和更灵活的线程安全控制,同时对空值的支持也增加了一定的使用便利性。但 Hashtable 在某些对线程安全要求极其严格且不允许空值的特定场景中,仍然可能会被使用。