HashMap源码解析

 时间:2024-11-05 18:59:38

1、首先,我看下hashmap的类定义,发现其源于这些接口Map, Cloneable, Serializable

HashMap源码解析

2、之后我们看下put方法的实现

HashMap源码解析

3、方法一进来就是判断table,看一下table的定义

HashMap源码解析

4、之后根据key获得哈希值,在获得table数组的下标,获得Entry对象,我们看下entry的定义

HashMap源码解析

5、可以发现这是一个链表,然后程序去遍历这个链表,如果发现链表中存在值,就更新链表数据,结束

HashMap源码解析

6、如果链表中没有对应的数据,那就新增一条数据

HashMap源码解析

7、我们看下addEntry方法,如果存储空间不足,将table数组扩容

HashMap源码解析

8、最后我们看下createEntry方法,取得原数组下的链表,把新值放在链表头,把新的链表放到数组下,程序结束

HashMap源码解析
  • Redis新版本(v6.0及之后)安装配置图文教程(一)
  • CSS实现英文段落首字母放大突出显示效果
  • 如何在Studio 3T for MongoDB创建SQL查询
  • 如何利用Java代码实现Set集合转换成Map集合
  • Maven插件--Tomcat插件的使用
  • 热门搜索
    淄博旅游景点 北京 旅游 南麂岛旅游攻略 去马尔代夫旅游要多少钱 南京旅游攻略三日游 利川旅游 湖州旅游景点 朝鲜旅游价格 巴西旅游 满洲里旅游