java - 如何有效地查找数组中的重复元素？我的意思是说迭代次数非常少

Question

如何在缺少元素的数组中找到重复元素？如果我迭代数组的次数不足，性能会变慢。以有效方式迭代数组的最佳方法是什么？或者我们可以使用任何其他 Java 集合对象以更少的迭代次数或更少的时间复杂度来查找重复项吗？

标签： javaarrayscountduplicates

Answer 1

您可以使用 aHashSet因为 Sets 不允许重复，只需遍历元素数组并HashSet使用该add()方法将它们插入到 a 中。如果该add()方法返回，false则该元素已经存在于集合中，并且它存在于您的副本中。这样，您只需在数组上循环一次，这会导致时间和空间复杂度为O(n).