JDK1.7 HashMap源码阅读#transfer()

/**
     * Transfers all entries from current table to newTable.
     */
    void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
//最主要的就是这两句。导致的结果就是原先在链表上靠近顶部的元素,在新的table中,会称为链表底部的元素
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }

这段代码真心让我看了很久,没有转过弯来。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容