HashTable, HashMap, ConcurrentHashMap 之间的区别

最新推荐文章于 2024-04-20 00:05:41 发布

Ting-yu

最新推荐文章于 2024-04-20 00:05:41 发布

阅读量663

点赞数 17

文章标签： java 开发语言

本文链接：https://blog.csdn.net/2303_78892316/article/details/135605954

版权

本文讨论了Java中的三种哈希表（HashTable、HashMap和ConcurrentHashMap），重点介绍了它们的线程安全特性、Null值处理以及ConcurrentHashMap对传统哈希表的改进，如锁粒度优化、CAS使用和扩容策略的调整。

摘要由CSDN通过智能技术生成

1. 线程安全性

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

1. 缩小了锁的粒度：

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

2. 充分了使用了CAS：

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

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

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

关注