腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

后端码匠

更多精彩微信公众号"后端码匠"

专栏作者

276

文章

281736

阅读量

28

订阅数

今日面试之HashMap考点

jdk 编程算法 hashmap

答：当我们往 HashMap 中 put 元素时，先根据 key 的 hash 值得到这个 Entry 元素在数组中的位置（即下标），然后把这个 Entry 元素放到对应的位置中，如果这个 Entry 元素所在的位子上已经存放有其他元素就在同一个位子上的 Entry 元素以链表的形式存放，新加入的放在链头，从 HashMap 中 get Entry 元素时先计算 key 的 hashcode，找到数组中对应位置的某一 Entry 元素，然后通过 key 的 equals 方法在对应位置的链表中找到需要的 Entry 元素，所以 HashMap 的数据结构是数组和链表的结合，此外 HashMap 中 key 和 value 都允许为 null，key 为 null 的键值对永远都放在以 table[0] 为头结点的链表中。

2021-05-10

4720

hashmap java 编程算法 http

Map（java.util.Map）接口，代表着key和value间的映射，更具体地说，Java映射可以存储键和值对，一旦存储在地图中，以后就可以只使用键来查找值。Map接口不是Collection 的子接口，因此，它的行为与其他Collection 类型稍有不同。

2021-03-16

1.2K0

HashMap源码解析

编程算法 jquery hashmap https 网络安全

https://blog.csdn.net/eaphyy/article/details/84386313

2019-12-05

3790

二叉树 java 数据结构 hashmap

队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。

2019-09-17

4720

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态