HashMap存储桶中的IdentityHashCode

Question

在的实现细节中HashMap，我可以阅读：

When using comparators on insertion, to keep a
 * total ordering (or as close as is required here) across
 * rebalancings, we compare classes and identityHashCodes as
 * tie-breakers.

如果我有恒常的能力hashCode，equals而我的班级没有实现Comparable，它将如何打破束缚以及如何构造树呢？

我的意思是-
铲斗会变成一棵树，并会System.identityHashCode打断领带。然后，我将尝试containsKey使用其他实例（具有hashCode和a.equals(b) == true）相同的实例来调用方法，它将具有不同的实例，identityHashCode因此是否有可能树被错误的节点遍历（向左而不是向右）并且找不到键？

我是否缺少某些东西，或者这是正常现象？

Answer 1

存储桶将identityHashCode在插入期间使用，但查找仅使用哈希码和compare()调用（如果可用）。这意味着有时需要扫描节点的两个子树。

查找逻辑看起来像这样

do {
  if (... keys are equal or can be compared ...) {
    // Go left, right or return the current node
    ...
  } else if ((q = pr.find(h, k, kc)) != null)
    // Search the right subtree recursively
    return q;
  else
   // Go to the left subtree
   p = pl;
} while (p != null);

请参阅http://hg.openjdk.java.net/jdk10/jdk10/jdk/file/ffa11326afd5/src/java.base/share/classes/java/util/HashMap.java#l1901并注意tieBreakOrder()（该方法负责比较identityHashCodes不会在中的任何地方调用find()。