HashTable, HashMap, ConcurrentHashMap 之间的区别

HashTable

HashTable是线程安全的类,很多方法都是用synchronized修饰,但同时因为加锁导致并发效率低下,单线程环境效率也十分低;但HashTable不允许键或值为null;

HashTable底层数组长度可以为任意值,这就造成了hash算法散射不均匀,容易造成hash冲突,默认为11;

HashTable的hash算法首先使得hash值小于整型数最大值,再通过取模进行散射运算;

HashMap

HashMap是线程不安全的类,多线程下会造成并发冲突,但单线程下运行效率较高;HashMap允许有一个键为null,允许多个值为null;:HashMap底层数组长度必须为2的幂,这样做是为了hash准备,默认为16;

HashMap的hash算法通过非常规设计,将底层table长度设计为2的幂,使用位与运算代替取模运算,减少运算消耗

ConcurrentHashMap

1.使用"锁桶"的方式,来代替"一把全局锁",有效降低锁冲突的概率

另一方面,看起来锁对象多了,实际上也不会产生更多的额外开销Java中每个对象都可以作为锁对象就只需要把synchronized加到链表

一个hash表,上面的hash桶的个数是非常多~~大部分的操作,都没有锁冲突了,(synchronized,如果不产生锁冲突,就是个偏向锁)

2.像hash表的size,即使你插入的元素是不同的链表上的元素,也会涉及到多线程修改同一个变量

3.针对扩容操作做了特殊优化

如果发现负载因子太大了,就需要扩容扩容是一个比较重量比较低效的操作。

化整为零.ConcurrentHashMap会在扩容的时候,搞两份空间.

一份是之前扩容之前的空间一份是扩容之后的空间接下来每次进行hash表的基本操作,都会把一部分数据从I旧空间搬运到新空间

搬的过程中:1.插入=>插入到新的上面2.删除=>新的日的都要删除3.查找=>新的日的都要查找

java8之前,ConcurrentHashMap基于分段锁的方式实现的,

引l入若干个锁对象,每个锁对象管理若干个hash桶相比于Hashtable是进化,但是不如现在直接锁桶代码写起来更复杂

相关推荐
iCxhust30 分钟前
c# U盘映像生成工具
开发语言·单片机·c#
许小燚1 小时前
线性表——双向链表
数据结构·链表
yangzhi_emo1 小时前
ES6笔记2
开发语言·前端·javascript
界面开发小八哥1 小时前
「Java EE开发指南」如何用MyEclipse创建一个WEB项目?(三)
java·ide·java-ee·myeclipse
idolyXyz2 小时前
[java: Cleaner]-一文述之
java
一碗谦谦粉2 小时前
Maven 依赖调解的两大原则
java·maven
emplace_back2 小时前
C# 集合表达式和展开运算符 (..) 详解
开发语言·windows·c#
jz_ddk2 小时前
[学习] C语言数学库函数背后的故事:`double erf(double x)`
c语言·开发语言·学习
萧曵 丶2 小时前
Rust 所有权系统:深入浅出指南
开发语言·后端·rust