ConcurrentHashMap、HashTable、HashMap的区别

最新推荐文章于 2025-04-25 08:51:50 发布

转载最新推荐文章于 2025-04-25 08:51:50 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zcjy/p/6800596.html

文章标签：

#数据结构与算法

本文对比了HashTable、HashMap及ConcurrentHashMap的区别与联系。详细分析了它们在数据存储方式、线程安全性以及性能表现上的不同，并介绍了ConcurrentHashMap如何通过分段锁提升并发效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashTable与ConcurrentHashMap：

　　相同点：都是线程安全的，可以在多线程的环境下运行。key和value都不能为null

　　区别：性能上的差异。HashTable每次操作对象都会锁住对象，性能差；而ConcurrentHashMap内部使用Segment数组，每个Segment类似于Hashtable，在操作的时候仅会锁住当前操作的某个Segment对象，其它的线程能够并发执行其它的Segment对象，性能比较好。

HashTable与HashMap：

　　相同点：都是以键值对存储数据，底层都是“数组-链表”结构。在存储数据的时候，会根据定义的方法通过key计算hash值获取数组下标，如果这个位置没有元素，则直接添加；如果有，则插入到链表的头部

　　区别：HashTable是线程安全的，性能差；HashMap是线程非安全的，性能好。

ConcurrentHashMap的工作原理：

　　ConcurrentHashMap在HashMap的基础上，引入了一个“分段锁”的概念，将数据分为多个segment，默认16个（concurrency level），然后每次操作对一个segment加锁，避免多线程锁得几率，提高并发效率（可以理解为把一个大的Map拆分成N个小的HashTable，根据key.hashCode()来决定把key放到哪个HashTable中）。

转载于:https://www.cnblogs.com/zcjy/p/6800596.html