java - 为什么 java.util.TreeMap.KeySet 没有实现 equals？

Question

我想检查两个 TreeMap 的所有键是否相等。通过调用

myTreeMap.navigableKeySet()

我收到一个 java.util.TreeMap.KeySet，它实现了 NavigableSet，这又扩展了 SortedSet。因此，我希望只有当两个 KeySet 不仅包含相同的元素(由 AbstractSet 的 equals 检查)而且也以相同的顺序时，它们才被认为是相等的。我看不到 KeySet 类是如何强制执行此限制的。我想念什么？

Answer 1

你不能做出这样的保证。

虽然 NavigableSet 扩展了 SortedSet，但保证元素将按元素自身定义的顺序排列(如果它们实现了 Comparable)或给定的 Comparator，它不会覆盖 Set's contract for .equals() 。 Set 不保证顺序。

您可以有两个具有相同元素的 SortedSet，但比较不同，它们将相等。

检查元素顺序的唯一方法是将两个集合的元素放入 List 并检查这些列表是否相等——因为 List does guarantee element order in its .equals() contract。

请注意，如果 KeySet 类确实覆盖了 .equals()(因此也覆盖了 .hashCode())以检查元素顺序，它将不再能够假装实现 Set!