HashTable 的rehash方法

            在HashTable中，当key值的数量达到阀值时，需要重新扩展容器数量。调用rehash方法， 扩展容器的大小。

            hashTable是一个数组的链表，本身是一个 Entry[] 数组，里面的一个对象放的是一个链表的结构。如果一个HashTable中key的hashcode相同，那么它就放在同一个链表中。

            回到rehash中，在扩展容器本身的容量时，每个对象（key,value）的位置也会相应的发生调整。

            源码内容如下：

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];        modCount++;        threshold = (int)(newCapacity * loadFactor);        table = newMap;        for (int i = oldCapacity ; i-- > 0 ;) {            for (Entry old = oldMap[i] ; old != null ; ) {                Entry e = old;                old = old.next;                int index = (e.hash & 0x7FFFFFFF) % newCapacity;                e.next = newMap[index];                newMap[index] = e;            }        }    }

             其中关键点在于下面这个for循环中，它先去从后向前的遍历数组，然后第二层循环去遍历数组中每个对象链表，重新计算链表中每一个节点的位置，这样两层循环下来，各个节点的位置就调整好了，容器容量也扩展了。

             for (int i = oldCapacity ; i-- > 0 ;) {
                 for (Entry<K,V> old = oldMap[i] ; old != null ; ) {
                Entry<K,V> e = old;
                old = old.next;
                int index = (e.hash & 0x7FFFFFFF) % newCapacity;
                e.next = newMap[index];
                newMap[index] = e;
            }
        }