HashMap中关于数组和链表的一些认识

HashMap底层是通过顺序表(数组)+ 链表实现的,数组中存放的是对象

(1)数组部分进行的操作主要是散列,根据hash算法进行散列,实现快速存储第一步,确定存储在数组的哪个位置。

hash算法的思路:数组范围内的最大质数;

代码实现:

hashCode=hashCode^((hashCode>>>20)^(hashCode>>>12));

return hashCode^((hashCode>>>7)^(hashCode>>>4));

每一个单位中存储的内容为:key+value+指针,其中指针主要用来进行链表操作。

由于底层由数组实现,因此会设置一个初始值(16)以及一个负载因子(0.75,此时如果数组空间使用数>数组大小的0.75时会进行扩容)。
这就涉及到一个问题,由于数组容量改变,因此需要重新对所有已散列元素重新散列。

因此,在已知HashMap容量的前提下,最好设置HashMap初始大小,防止多次散列。

(2)链表存在主要是为了解决经过hash计算后会有重复值这一问题。
当多次散列后,hash计算结果值一致,需要存放在数组的同一部分,就要使用链表结构。
当一个非空数组中需要存入新的对象,就需要把原来对象中末尾的指针指向新的对象,每次有新的对象key值经过hash计算后得到相同的值,都会重复以上步骤,“往下塞”,使每个对象都能够被访问到。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值