HashMap、HashTable

• 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;
                }