![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java源码系列
文章平均质量分 71
主要针对于java各种容器的源码解析
sword to coding
大学生一枚,致力于记录代码生活的每一滴
展开
-
HashMap中key通过hash定位table下标的过程
本文主要介绍jdk 1.8 中HashMap中put key时,如何通过哈希定位到table数组的。几个比较重要的操作。原创 2022-10-23 14:49:21 · 683 阅读 · 0 评论 -
java源码系列(3)——HashMap
一.前置知识数组, 优点:随机访问,查询效率高 ;缺点:数组大小有限,扩容机制消耗性能,增删较慢。链表,优点:增删较快;缺点:不支持随机索引,查找需要遍历链表。散列表(哈希)整合以上两种结构的优势:随即索引,动态扩容hash核心理论:将任意长度的输入,通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法,而原始数据映射后的二进制串就是哈希值。Hash特点:从hash值不能反向推到出原始的数据输入数据的微小变化会得到不同的hash值,相同的数据得到原创 2022-01-27 11:43:30 · 873 阅读 · 0 评论