HashMap的理解

HashMap的数据结构：

HashMap是通过Hash列表结构实现的，Hash列表是由数组+链表组成的，当链表长度超过8时,链表转换为红黑树。HashMap的底层就是Hash数组和单链表组成，使用键值来存储数据，通过键值的Hash值映射到数组下标来查找和添加数据

在我们新建HashMap时，会初始化一个Entry数组 table，每一个Entry就是key-value键值对，存储在数组中，并且每一个Entry有指向下一个元素的引用，这就形成了链表。

HashMap<String, Integer> hashMap = new HashMap<>();

HashMap添加元素：

hashMap.put("age", 5);

在添加元素时，将对象的K key，V  value值传给put方法，如果table数组为空或者数组满，则进行数组扩容，否则，通过Hashcode（）计算key的Hashcode值，然后进行mod转换运算得到插入数组索引i，如果table数组中i位置上的元素为空，则直接插入数据，反之则表示key的Hashcode存在，当前位置有数据存储，进行碰撞，如果两者的equals相等，则进行更新，key值不变，value值更新，如果equals不相等，则判断table数组i位置上是否是红黑树，如果是则直接插入键值对，如果不是则遍历链表插入数据，当链表的长度超过8时并且数组的长度超过64时,才会变成红黑树,如果长度没有超过64则进行扩容。table数组的默认值是16，最大限制是30，可以构造时传入loadFactor是装载因子,默认值是0.75,如果table数组大小为16,装载因子为0.75时,threshold（HashMap的临界值）就是12,当table的实际大小超过12时,table就需要动态扩容，扩容时,调用resize()方法,将table长度变为原来的两倍，即32。扩容时是新创建一个数组，再重新计算各节点的存储位置。

HashMap查找元素：

int a = hashMap.get("age");

从HashMap中读取元素时，首先计算key的hashCode值，找到数组中对应位置，然后通过equals方法在对应位置的链表中找到需要的元素。

遍历HashMap：

for (String key : hashMap.keySet()) {
            int value = hashMap.get(key);
            System.out.println(key + ": " + value);
        }

检查键值是否存在：

key值：

boolean flag = hashMap.containsKey("age");

value值：

boolean containsValue = hashMap.containsValue(5);

删除键值对：

hashMap.remove("age");