6

Java 使用什么作为 HashMap 的默认探测方法?是线性的吗?链接还是其他?

4

1 回答 1

8

看起来像束缚我。代码:(链接)

...
第724章 /**
725 * 创建新条目。
第726章
727条目(int h,K k,V v,条目n){
第728章
第729章
730键=k;
第731章
第732章
...

...
795 void addEntry(int hash, K key, V value, int bucketIndex) {
第796章
第797章
...

也就是说,获取bucketIndex 处的条目,然后用一个新条目替换它,该条目的“下一个”字段是已经存在的条目(即链接它)。

于 2008-11-06T02:53:50.543 回答