对于哈希表的方法获取

Question

为什么此key[i] == null在public Val get(Key key) { int i; for (i = hash(key); keys[i] != null; i = (i+1) % M) if (keys[i].equals(key)) break; return vals[i]; } 时停止，我真的不明白，我将非常感谢您帮我解决这个问题！

<profiles>
  <profile>
    <id>p1</id>
  </profile>
  <profile><id>p2</id></profile>
  <profile><id>p3</id></profile>
  <profile><id>p4</id></profile>
  <profile><id>p5</id></profile>
</profiles>

Answer 1

鉴于per_page=1，for (A; B; C)在开始时运行一次，如果A为B，则执行一次循环，然后执行true并检查再次C。只要B为B，循环就会终止。

在您的情况下，如果false，则key[i] == null为B，这就是false循环停止的原因。