高频八股——ConcurrentHashMap和Hashtable的区别

钢板兽

已于 2025-02-25 01:44:52 修改

阅读量1.1k

点赞数 30

分类专栏：高频八股文章标签： java 开发语言数据结构

于 2025-02-11 17:51:30 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_49426115/article/details/145576832

版权

在上篇文章中，我们深入解析了HashMap的底层原理，并指出HashMap是非线程安全的。在多线程环境下，我们通常会使用线程安全的 ConcurrentHashMap 或 Hashtable。然而，Hashtable 逐渐被淘汰，而 ConcurrentHashMap 成为了主流选择。那么，Hashtable 为什么会被淘汰？它和 ConcurrentHashMap 之间存在哪些关键区别？本文将围绕这些高频问题展开。

ConcurrentHashMap和hashtable都是线程安全的，他们的区别主要体现在实现线程安全的机制有所不同。

文章目录

1. Hashtable 的线程安全机制

Hashtable 通过 synchronized 关键字对所有方法进行加锁，从而保证线程安全。例如，get() 和 put() 方法都被 synchronized 修饰：

public synchronized V get(Object key) {
   
    Entry<?,?> tab[] = table;
    int hash = key.hashCode();
    for (Entry<?,?> e = tab[(hash & 0x7FFFFFFF) % tab.length];
         e != null; e = e.next