JavaEE初阶--------第七章 HashMsp、HashTable 和 ConcurrentHashMap 之间的区别

阿星的编程之旅

于 2023-11-20 19:46:11 发布

阅读量409

点赞数

文章标签： java 开发语言 java-ee 安全

本文链接：https://blog.csdn.net/Ashle_MIN/article/details/134516448

版权

系列文章目录

HashTable 保证线程安全，主要就是给关键方法加上了 synchronized，是直接加到方法上的（相当于是给 this 加锁）。所以当有两个线程在操作同一个 HashTable 时就会出现锁冲突。
一旦触发扩容，就由该线程完成整个扩容过程。这个过程会涉及到大量的元素拷贝，效率会非常低。

相比于 HashTable 做出了一系列的改进和优化。

（最核心的改进）把一个全局的大锁，改进成了每个链表独立的一把小锁，这样做，大幅度降低了锁冲突的概率。
就是把每个链表的头结点作为锁对象，因为 synchronized 可以使用任意对象作为锁对象。
充分利用了 CAS 特性，把一些不必要加锁的环节给省略掉了。
比如：需要使用变量记录 hash 表中的元素个数。此时，就可以使用原子操作（CAS）修改元素个数。
还有一个激进的操作，针对读操作没有加锁。读和读之间，读和写之间都不会有锁竞争。搭配了 volatile 关键字。ConcurrentHashMap 在底层编码过程中，比较谨慎地处理了一些细节，修改的时候会避免使用非原子的操作。
ConcurrentHashMap 针对扩容操作进行了单独的操作。（化整为零）
HashMap 或者 HashTable 在扩容的时候，都是需要把所有的元素都拷贝一遍（如果元素很多，拷贝就比较耗时）。
ConcurrentHashMap 一旦需要扩容，不是在一次操作中搬运完成，而是分多次来搬运，这样就可以避免单次操作过于卡顿。

ConcurrentHashMap 基本的使用方法和普通的 HashMap 完全一样，只是做出了一系列的改进和优化来实现多线程环境下使用哈希表。所以，在多线程环境使用哈希表，用的是 HashTable 和 ConcurrentHashMap。

关注