集合_HashTable与HashMap

HashTable出现于1.0版本 HashMap出现于1.2版本

HashTable是线程安全的（synchronized锁） HashMap是线程不安全的
因HashTable中存在synchronized锁 故其效率较之HashMap低

HashTable使用头插法 HashMap自1.8版本以后使用尾插法
原因是在并发情况下 若没有进行线程同步 头插法有很小的概率会导致死循环

HashTable存放的也是k-v键值对 但是均不能为null 否则会抛出NullPointerException

HashTable中的table数组存放的数据类型为HashTable.Entry 默认容量为11 默认临界值为11*0.75=8
HashMap中的table数组存放的数据类型为HashMap.Node 默认容量为16 默认临界值为16*0.75=12

HashTable扩容机制简述：
1.int newCapacity = (oldCapacity << 1) + 1
2.若newCapacity - MAX_ARRAY_SIZE > 0 则进行判断：
    1.若oldCapacity == MAX_ARRAY_SIZE 则return oldCapacity
    2.否则newCapacity = MAX_ARRAY_SIZE
3.以newCapacity进行扩容
HashTable扩容机制部分代码：
protected void rehash() {
        int oldCapacity = table.length;
        Entry<?,?>[] oldMap = table;

        // overflow-conscious code
        int newCapacity = (oldCapacity << 1) + 1;
        if (newCapacity - MAX_ARRAY_SIZE > 0) {
            if (oldCapacity == MAX_ARRAY_SIZE)
                // Keep running with MAX_ARRAY_SIZE buckets
                return;
            newCapacity = MAX_ARRAY_SIZE;
        }
        Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];