HashMap:
默认不初始化hash表，在put时才初始化开辟16个容量的数组，扩展因子3/4。
新容量 和 扩展锚点： newCap = oldCap << 1 newThr = oldThr << 1;【初始化oldCap =16 ；oldThr =12】
hash算法 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
新增一个不存在数据，加在链表尾部
当某个链表上的个数超过8个即第9个时。链表会有两种格式存储。链表和红黑树。
允许有空的key和value
调用keySet values 方法时，用链表遍历
调用 remove(Object key)方法时会用到红黑树的查找方法。
调用 keySet contains 方法时会用到红黑树的查找方法。
调用 values contains 方法时会用到链表的查找方法。
HashTable:
new HashTable对象时 默认初始化开辟11个容量的数组，扩展因子3/4。
新容量 和 扩展锚点：newCapacity = (oldCapacity << 1) + 1 ;threshold = (int)newCapacity * loadFactor; 【oldCapacity=11，loadFactor = 3/4】
hash算法 (key.hashCode() & 0x7FFFFFFF) % tab.length; 没有做高位混淆
新增一个不存在数据，加在链表头部
不允许有空的key和value；没有判断key是否为null 如果传入key为null编译时不会报错，运行时会报空指针异常
方法是同步
TreeMap：
存储数据的结构是红黑树
