Java8 HashMap ,hashTable,TreeMap 看源代码看到的一些特性

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：

存储数据的结构是红黑树

 

转载于:https://www.cnblogs.com/lijinxin/p/8365686.html