HashMap之微代码解析-总结整理

2019独角兽企业重金招聘Python工程师标准>>>

1.HashMap继承AbstractMap类，实现Map接口。key和value都允许为null，非线程安全。

2.HashMap底层是使用数组和链表实现的，当new一个HashMap的时候，jvm就会初初始化一个数组。

3.HashMap的put方法是，现根据key计算hashcode,根据hashcode计算该元素在数组中的位置，数组的内容是一个链表（链表有next节点）。

4.哈系运算会有重复的哈希值，对于哈希值的冲突，HashMap采用链表（挂链）来解决的。

数组存储的是链表，链表是为了解决哈希冲突的。

/**
* next就是为了哈希冲突而存在的。比如通过哈希运算，一个新元素应该在数组的第10个位置，
* 但是第10个位置已经有Entry，那么好吧，将新加的元素也放到第10个位置，将第10个位置的
* 原有Entry赋值给当前新加的 Entry的next属性。数组存储的是链表，链表是为了解决哈希冲突的。
*
*/
static class Entry<K,V> implements Map.Entry<K,V> {    final K key;    V value;    Entry<K,V> next;    int hash;
}

5.当两个对象的hashcode相同会发生什么？

因为hashcode相同，所以它们的存储数组位置相同，‘碰撞’会发生。因为HashMap使用LinkedList存储对象，这个Entry(包含有键值对的Map.Entry对象)会存储在LinkedList中。

6.如果两个键的hashcode相同，你如何获取值对象？

根据hashcode找到数组位置，然后遍历LinkedList直到找到值对象，HashMap在链表LinkedList中存储的是键值对。

转载于:https://my.oschina.net/u/1037605/blog/732076

HashMap之微代码解析-总结整理相关推荐

java的时间变化_通过java记录数据持续变化时间代码解析
这篇文章主要介绍了通过java记录数据持续变化时间代码解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 1.需求:获取count为null和不为n ...
php如何判断是否关注,微信公众号判断用户是否已关注php代码解析
搜索热词 <:微信公众号判断用户是否已关注PHP代码解析>要点: 本文介绍了:微信公众号判断用户是否已关注PHP代码解析,希望对您有用.如果有疑问,可以联系我们. 用户关注公众号,才能参与 ...
火出B站的冠状病毒传播模拟仿真程序代码解析来啦！
整理 | 夕颜代码解析部分来源于 | xuyuanwai(ID:xxuyuanwai) 近日,有一位B站up主上传了一段视频,用计算机仿真程序模拟了冠状病毒传播的场景,并提醒大众不要出门活动.这个视 ...
Compact Multi-Signatures for Smaller Blockchains代码解析
1. 引言 Boneh等人2018年论文<Compact Multi-Signatures for Smaller Blockchains>,论文解读参见博客 Compact Multi- ...
Rasa项目实战之银行金融Financial Bot智能业务对话机器人业务功能微服务解析与调试(九十二)
一.Rasa项目实战之银行金融Financial Bot智能业务对话机器人支付业务流程解析与演示支付业务是银行金融业务中的核心功能,对于本项目来说,先来看一下这个业务流程是如何工作的.首先运行Ras ...
基于STM32+0.96寸OLED - - 7脚SPI接线显示+代码解析
前言本次我们学习一下STM32关于SPI七脚OLED的接线方法,OLED的代码解析,主要教会大家怎么使用OLED调试和看懂OLED驱动的代码,让大家对OLED有个简单的了解,本篇博客大部分是自己 ...
基于单层决策树的adaBoost算法思想分析和源代码解析
基于单层决策树的AdaBoost算法思想分析和源代码解析前言: 上一篇SVM可是废了我好鼻子劲,这一篇咱们来点愉快的东西.我们一定听说过这句俗语:"三个臭皮匠,顶个诸葛亮!" 大 ...
LVI-SAM imuPreintegration代码解析
写在前面:这个部分imu预积分,具体是啥,大家可以自行网络搜索,我的理解就是在进行优化的时候为了方便计算,不至于从头开始计算,于是提出了预积分的概念,然后相关公式大家可以在网上自行查阅.还有预积分的话 ...
PTA 电话聊天狂人思路分析及代码解析
PTA 电话聊天狂人思路分析及代码解析v1.0 一.前导 1. 需要掌握的知识 2. 题目信息二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析三.具体实现 ...

HashMap之微代码解析-总结整理

HashMap之微代码解析-总结整理相关推荐

最新文章

热门文章