HashMap

Hash ：散列，通过关于键值(key)的函数，将数据映射到内存存储中一个位置来访问。这个过程叫做Hash，这个映射函数称做散列函数，存放记录的数组称做散列表(Hash Table),又叫哈希表。JAVA函数hashCode()即请求对象的哈希值。

哈希表、散列表

保存“键值对”

方法

put(k, v)

get(k)

remove(k)

size()

1.1哈希运算过程

HashMap颞部使用Entry[]数组来存放数据

数组默认的初始长度是16

调用key.hashCode()获取键的哈希值

用哈希值来计算下标i

把键值对封装成Entry对象，放入i位

空位置，直接放入

有数据，依次用equals（）比较键是否相等

  找到相等的，覆盖值

  没有相等的，用链表连接在一起

负载率/加载因子到0.75（数据数量/数组容量）

（注：装填因子(载荷因子)

散列表的载荷因子定义为：

​ α = 填入表中的元素个数 / 散列表的长度.

α是散列表装满程度的标志因子。由于表长是定值，α与“填入表中的元素个数”成正比，所以，α越大，表明填入表中的元素越多，产生冲突的可能性就越大；反之，α越小，标明填入表中的元素越少，产生冲突的可能性就越小。实际上，散列表的平均查找长度是载荷因子α的函数，只是不同处理冲突的方法有不同的函数。

对于开放定址法，荷载因子是特别重要因素，应严格限制在0.7-0.8以下。超过0.8，查表时的CPU缓存不命中（cache missing）按照指数曲线上升。因此，一些采用开放定址法的hash库，如Java的系统库限制了荷载因子为0.75，超过此值将resize散列表。

（原文：https://blog.csdn.net/yt618121/article/details/81162836）

所有数据重新执行哈希运算，放入新数组

[if !supportLists]l  [endif]jdk1.8

链表长度到8，转成红黑树

树上的数据减少到6，转会成链表

哈希运算测试

学生对象，对应成绩

stu1  95

stu2  91

放入重复的学生，对应一个新的值，覆盖之前的成绩