java - Equals 和 HashCode 执行流程

Question

我对 HashCode 和 equals 方法何时被调用有点困惑。例如

• 如果第一次调用map.put(1, "One")。
• 如果第二次调用map.put(1, "Two")。

Answer 1

hashCode() 总是被调用。这是找到放置条目的存储桶所必需的。

如果同一个桶中有一个键，例如，equals() 就会被调用。如果 key 相同。但是，如果某些 HashMap 与您的示例中完全相同，则它可能不会调用 equals。

注意:如果您的映射是排序映射(例如 TreeMap)，则 hashCode 和 equals 都不会被调用。 TreeMap 和 ConcurrentSkipListMap 使用compareTo 方法或提供的Comparable 来确定键在树中的放置位置。