java - Java中的默认HashMap探测

Question

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

Answer 1

看起来像束缚我。代码：（链接）

...
第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 处的条目，然后用一个新条目替换它，该条目的“下一个”字段是已经存在的条目（即链接它）。