HashMap面试

HashMap的put方法 JDK1.7

HashMap hashmap = new HashMap();

在实例化以后,底层创建一个长度是16的一维数组Entry[] table;

首先调用key所在类的hashcode()计算key的哈希值,此哈希值经过某种算法计算以后,得到entry数组中的存放位置,如果此位置上的数据为空,此时的key-value添加成功。

如果此位置数据不为空,(意味这此位置上存在一个或多个数据(以链表的形式存在)),比较key和已经存在的一个或多个数据的哈希值:

如果key的哈希值与已经存在的数据的哈希值不相同,此时key-value添加成功。

如果key的哈希值和已经存在的某个数据(key1-value1)的哈希值相相同,继续比较;调用key所在类的equals(key1),

​(2)如果equals()返回false,此时key-value添加成功。

(3)如果equals()返回true:使用value替换value1。

补充:关于情况2和情况3:此时key-value和原来的数据以链表的方式存储。

在不断添加的过程中回涉及到扩容问题,默认扩容的方式:扩容为原来容量的2倍,并将原来的数据复制过来

JDK8相较于JDK7在底层方面实现的不同

  1. new HashMap时底层没有创建一个长度为16的Node数组。
  2. 首次调用put方法,底层创建长度为16的数组
  3. JDK7底层结构只有:数组+链表 JDK8中的 底层结构
    数组+链表+红黑树​当数组的某一个索引位置上的元素以链表形式存在的数据个数>8,且当前数据的长度>64,此时此索引位置上的所有数据改为红黑树存储
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值