Java中的默认HashMap探测

Question

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

Answer 1

看起来像链接我.代码:( 链接)

...
724         /**
725          * Create new entry.
726          */
727         Entry(int h, K k, V v, Entry n) {
728             value = v;
729             next = n;
730             key = k;
731             hash = h;
732         }
...

...
795     void addEntry(int hash, K key, V value, int bucketIndex) {
796     Entry e = table[bucketIndex];
797         table[bucketIndex] = new Entry(hash, key, value, e);
...

也就是说,抓住bucketIndex处的条目,然后将其替换为一个新条目,该条目的"下一个"字段已经是那里的条目(即链接它).