Android內的HashMap與Java8中的HashMap

默認起始容量不同

不同的起始容量意味着元素在遍歷時輸出的順序很可能不同:
Java8

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

Android

static final int DEFAULT_INITIAL_CAPACITY = 4;

加載係數不同

在HashMap初始化時,可以通過構造函數指定加載係數的大小,但是Android下的HashMap不支持修改加載係數:
Java8

public HashMap(int initialCapacity, float loadFactor) {
    // 參數校驗的代碼略過
    this.loadFactor = loadFactor;
    this.threshold = tableSizeFor(initialCapacity);
}

Anroid

public HashMap(int initialCapacity, float loadFactor) {
    // 參數校驗的代碼略過
    // Android-Note: We always use the default load factor of 0.75f.
    threshold = initialCapacity;
    init();// 這裏什麼都沒做,子類可以獲取到初始化成功的回掉
}

Key爲null的Entry處理的策略不同

Java8 的key可以爲null，null的hash值爲0

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

Android 的key也可以爲null，但處理null時需要用putForNullKey(V value)

int hash = sun.misc.Hashing.singleWordWangJenkinsHash(key);