java - 如何有效地比较集合？

Question

<分区>

Answer 1

比较两组的正确方法是使用the equals method .除非您证明这是导致性能问题的代码的一部分(我对此表示怀疑)，否则我不会担心性能。考虑到您的集合的大小(5 个元素)，这将非常快(可能是亚毫秒)。

keep them as lists, sort them and compare them. (comparable)

肯定会更慢，因为您需要复制元素、对它们进行排序和比较。

keep them as sets and compare the hashcode of the sets?

如果 2 个集合相等(具有相同的内容)，它们将具有相同的哈希码。倒数不成立:具有不同内容的 2 组可能具有相同的哈希码。另请注意，例如对于 HashSet，哈希码是通过遍历所有元素计算的，因此它不是一个自由操作。