一文读懂JDK1.7,JDK1.8,JDK1.9的hashmap,hashtable,concurrenthashmap及他们的区别

本文详细解析了JDK1.7到1.9中HashMap, Hashtable和ConcurrentHashMap的原理、区别及优化。HashMap是非线程安全的,采用数组-链表结构;Hashtable线程安全但性能较低;ConcurrentHashMap是线程安全的高性能选择,1.7使用分段锁,1.8以后采用了更细粒度的锁。1.8引入红黑树提高查询效率,扩容保持链表顺序;1.9的变化较小。" 89460341,8373679,Python图形绘制测验:turtle库基础与八边形绘制,"['Python', '图形编程', '教育', '基础教程']
摘要由CSDN通过智能技术生成

本篇为威力加强升级版本,读到最后,有惊吓

1:hashmap简介(如下,数组-链表形式)

HashMap的存储结构

4624953-08a40f65595dc213

图中,紫色部分即代表哈希表,也称为哈希数组(默认数组大小是16,每对key-value键值对其实是存在map的内部类entry里的),数组的每个元素都是一个单链表的头节点,跟着的绿色链表是用来解决冲突的,如果不同的key映射到了数组的同一位置处,就将其放入单链表中

2:hashmap原理(即put和get原理)

2.1 put原理

1.根据key获取对应hash值:int hash = hash(key.hash.hashcode())

2.根据hash值和数组长度确定对应数组引int i = indexFor(hash, table.length); 简单理解就是i = hash值%模以 数组长度(其实是按位与运算)。如果不同的key都映射到了数组的同一位置处,就将其放入单链表中。且新来的是放在头节点。

2.2 get原理

1.通过hash获得对应数组位置,遍历该数组所在链表(key.equals())

3:hashcode相同,冲突怎么办?

“头插法”,放到对应的链表的头部。

3.1:为什么是头插法(其设计原理是什么)?

因为HashMap的发明者认为,后插入的Entry被查找的可能性更大(因为get查询的时候会遍历整个链表)。

4.hashmap的默认数组长度是多少?

默认为16

4.1 为什么?

之所以选择16,是为了服务于从key映射到index的hash算法(看下面)。

5:hashmap达到默认负载因子(0.75)怎么办?

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值