HashTable, HashMap, ConcurrentHashMap 之间的区别

1. 线程安全性

• HashTable：HashTable是线程安全的，所有操作都是同步的（synchronized关键字）。这意味着多个线程可以同时访问HashTable，并且不会导致数据不一致的问题。然而，由于同步的开销比较大，HashTable的性能通常比较低。
• HashMap：HashMap是非线程安全的，它不是同步的。多个线程并发地修改HashMap可能会导致数据不一致。如果需要在多线程环境中使用HashMap，需要自己实现同步机制来保证线程安全。
• ConcurrentHashMap：ConcurrentHashMap是线程安全的，并且性能较高。在Java1.7及以前 它使用了分段锁（Segment）的机制，将整个哈希表划分为多个小的片段，在每个片段上都可以进行并发操作。这样就能支持多个线程同时读写，而不会出现锁竞争的情况。在Java8以后则是给每个链表都分配了一把锁，实现起来更简单。

2. Null值的处理：

• HashTable：HashTable不允许键或值为null，如果尝试插入null键或值，会抛出NullPointerException。
• HashMap：HashMap允许键和值都为null，可以插入null键和null值。
• ConcurrentHashMap：ConcurrentHashMap允许键和值都为null，可以插入null键和null值。

3. ConcurrentHashMap相对于HashTable的改进 

1. 缩小了锁的粒度：

ConcurrentHashMap采用每个链表一把锁，不同链表间的读写操作不会产生锁冲突，提高了效率。

2. 充分了使用了CAS：

ConcurrentHashMap充分使用了CAS减少了一些加锁，提高了效率。

3. 针对扩容操作的优化：

ConcurrentHashMap扩容时不会马上扩容完成，而是每次操作时扩容一部分，防止，一次性扩容时数据量过大造成卡顿。

代码007普通

打赏 收藏 海报 链接