HashMap底层实现及源码解读(jdk8)

先看一下基本的继承实现关系

基本属性

先从几个常用的方法看下

hashmap空构造为loadFactor变量赋值为0.75,而hashmap的构造方法包含空构造有如下几种:

详细看下前两个传参构造:

一个传参的构造,给了0.75的默认参数,内部调用的双参数构造方法;

而在HashMap(int initialCapacity, float loadFactor)方法内,第一步校验initialCapacity的下限,如果小于0抛异常;

第二步校验initialCapacity的上限,<<左移位运算,1 << 30=1073741824,如果传入值大于这个上限,则赋该值;

第三步校验loadFactor,小于等于0或者值为NaN的情况,抛异常;

第四步loadFactor和threshold赋值。

|=运算加>>>逻辑右移,从结果来看,返回的值是接近传参2倍大小最近的2的整次幂,官方解释为:返回给定目标容量的两倍大小的幂。

先捋到这,持续更新。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值