如何在java中从列表中选择重复值？

Question

例如，我的列表包含{4，6，6，7，7，8}，我想要最终结果= {6，6，7，7}

一种方法是遍历列表并消除唯一值(本例中为4，8)。

除了在列表中循环之外，还有其他有效的方法吗？我问这个问题是因为我正在工作的列表非常大？我的密码是

List<Long> duplicate = new ArrayList();
for (int i = 0; i < list.size(); i++) {
     Long item = (Long) list.get(i);
     if (!duplicate.contains(item)) {
          duplicate.add(item);
         }
     }

Answer 1

List<Number> inputList = Arrays.asList(4, 6, 6, 7, 7, 8);
List<Number> result = new ArrayList<Number>();
for(Number num : inputList) {
   if(Collections.frequency(inputList, num) > 1) {
       result.add(num);
   }
}

我不确定效率，但我发现代码易于阅读（这应该是首选。

编辑：更改＜code＞列表。newArrayList（）到＜code＞新ArrayList

Answer 2

除了在列表中循环之外，还有其他有效的方法吗？

你可以雇一个魔法精灵，让它为你做这件事。如果不进行循环，你会怎么做呢？如果你不遍历列表，你甚至不能看到元素。这就像你想在不看那些数字的情况下把一大堆数字加起来。对元素求和比搜索重复元素或唯一元素容易得多。一般来说，代码97%的工作是遍历列表和数据，并对其进行处理和更新。

所以，说，你必须循环。现在你可能想选择最有效的方法。我想到了一些方法：

• 对所有数字进行排序，然后只循环一次以查找重复项（因为它们将彼此相邻）。但是，请记住，排序算法也会循环遍历数据。
• 对于列表中的每个元素，检查是否有另一个具有相同值的元素。（这就是您的做法。这意味着您在彼此内部有两个循环。（当然包含在列表中循环。）

Answer 3

到目前为止，一些好的答案，但另一个选择只是为了好玩。遍历列表，尝试将每个数字放入一个集合中，例如HashSet。如果add方法返回false，您知道该数字是重复的，应该放入重复列表中。

编辑：像这样的东西应该可以做到

Set<Number> unique = new HashSet<>();
List<Number> duplicates = new ArrayList<>();
for( Number n : inputList ) {
    if( !unique.add( n ) ) {
        duplicates.add( n );
    }
}