一般来说，我应该在插入元素之前检查它是否在集合中吗？

Question

我目前正在使用 Java，所以我更想知道就效率而言，直接插入它是否会更好。虽然我也很好奇这是否是一种不好的做法。

Answer 1

不需要。 API 会告诉您它是否已经存在（如果您需要知道），并且 Collections 代码非常高效 - 比您自己亲自检查更高效。

仅供参考，这是正在运行的 API：

Set<Integer> set = new HashSet<Integer>();
boolean newAdditionToSet = set.add(1); 
System.out.println(newAdditionToSet); // true
newAdditionToSet = set.add(1); 
System.out.println(newAdditionToSet); // false

这是“不好的做法”，因为 Set 无论如何也会检查它。您只需将新元素的工作负载加倍，同时保留现有元素的工作负载。

Answer 2

一般来说，直接插入元素效率更高。对于正常的 Set 实现，插入代码几乎重复了 contains 调用的工作，因为如果值已经存在，它需要替换该值。因此，首先调用 contains 通常是浪费时间，并且通常是不好的做法。

但并非总是如此！

您应该调用 contains 的一种情况是，如果您不希望使用 add 调用来替换集合中的现有值。这种情况偶尔会出现；例如，如果您使用该集合来规范化一堆值。

Answer 3

没有必要。 Set.add() 会为你检查。

它还会根据元素是否已添加返回 true 或 false。