HashMap:
    底层实现是数组+链表/红黑树。JDK8开始链表高度为8,数组长度超过64,链表转为红黑树。元素以内部类Node节点存在。
    新增时计算key的hash值,二次hash然后对数组长度取模,对应数组下标。
    如果没有hash冲突(下标位置没有元素),则直接创建 Node 存入数组
    如果hash冲突,先比较 equals(),相同则取代元素,不同,则判断链表高度插入链表,当链表高度达到8,且数组长度超过 64,转变成红黑树。当高度小于6时,则将红黑树转回链表
    HashTable: