本文主要探讨了JDK1.7中HashMap的数据结构和查找算法，包括二分查找、分段查找和哈希表的应用。在HashMap的实现中，使用Entry数组而非二维数组，并通过计算哈希值和取数组长度的百分比确定元素位置。当链表过长（负载因子超过0.75）或插入新元素时，HashMap会进行扩容，容量翻倍。
jdk版本下载：
Java Archive | Oracle 中国
https://www.oracle.com/cn/java/technologies/downloads/archive/ps:注意使用chrome浏览器关闭密码自动填充，清除缓存，再登录账号。
集合 ===》看数据结构
查找算法：
二分查找 分段查找 hash表
算法：
计算hash 取数组长度的%
向下增加数据：
二维数组（×） Entry<K,V>[] table 不是【】【】
链表
向右增加数据：
if(增加数据的位置大于0.75 并且不为null), 向右扩容。
扩容为原来两倍
扫一扫
4997
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
