- HashMap的resize的时机和resize的大小,16 0.75 当里面的元素大于24时会进行resize然后resize的大小为 (16 * 0.75)<< 1
- HashTable通过Synchronization来实现线程安全。
- HashMap的有自己的hash方法,可以优化hash碰撞,而HashTable直接使用对象的hashcode方法来进行hash计算。
- HashMap支持null value key 而HashTable不支持。
- HashMap使用链表+树的方式来解决Hash碰撞而HashTable只使用链表的方式。
- HashMap 当碰撞数量 >= 7时才会将链表转换成树结构,且当前的数组大小大于64
while(true) {
if ((e = ((HashMap.Node)p).next) == null) {
((HashMap.Node)p).next = this.newNode(hash, key, value, (HashMap.Node)null);
if (binCount >= 7) {
this.treeifyBin(tab, hash);
}
break;
}
if (((HashMap.Node)e).hash == hash && ((k = ((HashMap.Node)e).key) == key || key != null && key.equals(k))) {
break;
}
p = e;
++binCount;
}