Java - 通过哈希比较两个集合的最佳方法(通过==)

Question

我有两组字符串。字符串是相同的(== 返回 true)。我相信通过 == 进行比较应该比通过 equals() 或 hashCode() 进行比较更快。那么如何在不使用 equals() 的情况下确保它们相同呢？谢谢

Answer 1

由于两个 Set 不是同一个实例，您不能使用 == 来比较 Set。

现在，如果您使用 Set 的 equals，它(“它”是指 AbstractSet 的默认实现)将验证两个 Set 具有相同的大小，然后迭代一个 Set 的元素并检查另一个 Set 是否包含它们中的每一个。

例如，如果您正在使用 HashSet，为了查找 String 是否包含在某些 HashSet 中，hashCode() 将不得不用于查找可能包含搜索到的 String 的桶，但稍后 String 的 equals() 将被调用以验证是否存在等于搜索到的 String 的 String。 String 的 equals() 实际上开始于

    if (this == anObject) {
        return true;
    }

因此，您的两个 Set 可能包含对相同 String 实例的引用这一事实将有助于改善 Set 的运行时间比较。