[数据结构与算法]2021-11-13

HashMap（非线程安全，key和value部分可以为null）

HashMap的默认初始容量是16，默认加载因子为0.75，自动扩容为原来的二倍。（默认加载因子是底层数组容量达到75%的时候，会自动扩容）（HashMap集合的初始化容量必需是2的倍数）

哈希表是数组和单向链表的结合体，充分发挥了数组和链表各自的优点。

?

HashMap底层其实是一个Node<K,V>[ ]数组,Node<K,V>是一个静态内部类，里面有四个属性：哈希值hash，K，V，下一个节点的内存地址。

JDK8之后，若Hash表中的单向链表长度超过8，单向链表会自动变成红黑树，当红黑树的长度小于6时，会自动变为单向链表。

对放在HashMap集合K部分的元素和HashSet的元素，都需要同时重写hashCode（）和equals（）方法（直接用idea生成，必须同时生成）

注意：同一个链表上Hash值一定是相同的因为数组下标相同，但同一个链表上k和k就算是equals也是false

如果重写hashcode（）返回了一个固定值，那么hash表底层实际上就是一个纯单向链表，此时称为散列分布不均匀。

如果hashcode（）都返回不同的值，那么hash表底层实际上就是一个一维数组，也称为散列分布不均匀。

K重复的时候，V会被覆盖?