热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

jdk1.8中HashMap源码分析流程图

看了大神的博客学习了HashMap的源码,画了两个重要方法的流程图,理解不深,有错误恳请各位大神指出参考博客putVal方法计算key的index,index下没有元素直接

看了大神的博客学习了HashMap的源码,画了两个重要方法的流程图,理解不深,有错误恳请各位大神指出

参考博客

putVal方法

计算key的index,index下没有元素直接放入,有元素说明发生碰撞,判断元素的key是否相等,相等就直接覆盖,不等就插入到链表中,如果链表长度大于阈值(8-1)转化为红黑树


resize方法

简单说就是table中的元素达到临界值(容量*负载因子)进行扩容(扩大为原来的2倍),重新计算元素的bucket放入,元素的位置在原位置 i 或者 原位置 i + 原容量 的索引下



推荐阅读
author-avatar
林健铭丶
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有