每次都是 put 相同的值，那么 keySet 得到的 Key 的順序都是固定的么？我自己試的確是這樣的，基本確定是固定的，看源碼肯定更清楚了，自己懶。。。我想這個(gè) KeySet 順序取決于 put 時(shí)散列值，這個(gè)散列值和什么相關(guān)呢，會(huì)不會(huì)換臺(tái)機(jī)器或者換個(gè) jdk 版本這個(gè)值就會(huì)有影響呢？
1 回答
白衣染霜花
TA貢獻(xiàn)1796條經(jīng)驗(yàn) 獲得超10個(gè)贊
put 源碼：
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
在 foreach 循環(huán)中，隱式調(diào)用的 nextEntry 源碼：
final Entry<K,V> nextEntry() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
Entry<K,V> e = next;
if (e == null)
throw new NoSuchElementException();
if ((next = e.next) == null) {
Entry[] t = table;
while (index < t.length && (next = t[index++]) == null)
;
}
current = e;
return e;
}
添加回答
舉報(bào)
0/150
提交
取消