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

我目前正在使用Java，因此对效率而言，我更想知道仅插入Java是否会更好。虽然我也很好奇这是不好的做法。

最佳答案

没必要。该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也会对其进行检查。您只是将新元素的工作量加倍，而保留现有元素的工作量。