当前位置：
  1. 首页
  2. JavaSe
  3. Java集合面试题
  4. 正文

HashTable 和 ConcurrentHashMap 的区别？

Java集合面试题 6 5.5K

HashTable 和 ConcurrentHashMap 相比，效率低。 Hashtable 之所以效率低主要是使用了 synchronized 关键字对 put 等操作进行加锁，而 synchronized 关键字加锁是对整张 Hash 表的，即每次锁住整张表让线程独占，致使效率低下，而 ConcurrentHashMap 在对象中保存了一个 Segment 数组，即将整个 Hash 表划分为多个分段；

而每个Segment元素，即每个分段则类似于一个Hashtable；这样，在执行 put 操作时首先根据 hash 算法定位到元素属于哪个 Segment，然后对该 Segment 加锁即可，因此， ConcurrentHashMap 在多线程并发编程中可是实现多线程 put操作。

上一篇 HashMap 与 ConcurrentHashMap 的区别是什么?
下一篇 ConcurrentHashMap 的实现原理是什么？

发表评论

后才能评论

评论(2)

  • 一蓑烟雨 普通 2022-09-28 5:02 下午

    HashTable 线程安全的策略是使用了 synchronized 关键字对 put get 等操作进行加锁，，这相当于给整个哈希表加了一把大锁，多线程访问时候，只要有一个线程访问或操作该对象，那其他线程只能阻塞，相当于将所有的操作串行化，在竞争激烈的并发场景中性能就会非常差。

    ConcurrentHashMap 线程安全的策略采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段 segment，而且每个小的片段 segment 上面都有锁存在，那么在 put 插入元素的时候就需要先找到应该插入到哪一个片段 segment，然后再在这个片段上面进行插入，而且这里还需要获取 segment 锁，这样做明显减小了锁的粒度。

    综上， ConcurrentHashMap 比 HashTable效率高，ConcurrentHashMap 在多线程并发编程中可是实现多线程 put操作。