Java：在ArrayList中检测重复项？

Question

我如何去检测（返回true / false）ArrayList是否包含Java中多个相同元素？

非常感谢，特里

编辑 忘记提及我不是要相互比较“块”，而是要比较它们的整数值。每个“块”都有一个整数，这就是它们与众不同的原因。我通过调用名为“ getNum”的方法（例如table1 [0] [2] .getNum（）;）来找到特定Block的int。

Answer 1

最简单：将整个集合转储到Set中（使用Set（Collection）构造函数或Set.addAll），然后查看Set是否具有与ArrayList相同的大小。

List<Integer> list = ...;
Set<Integer> set = new HashSet<Integer>(list);

if(set.size() < list.size()){
    /* There are duplicates */
}

更新：如果我正确地理解了你的问题，那么你将获得二维的Block数组，如

块表[] [];

并且你想检测其中是否有重复的行？

在那种情况下，假设Block正确实现了“ equals”和“ hashCode”，我可以执行以下操作：

for (Block[] row : table) {
   Set set = new HashSet<Block>(); 
   for (Block cell : row) {
      set.add(cell);
   }
   if (set.size() < 6) { //has duplicate
   }
}

我不确定语法是否100％，因此将其编写为可能更安全

for (int i = 0; i < 6; i++) {
   Set set = new HashSet<Block>(); 
   for (int j = 0; j < 6; j++)
    set.add(table[i][j]);
 ...

Set.add如果要添加的项已在集合中，则返回boolean false，因此，false如果你只想知道是否存在重复项，则你甚至可以短路并打包返回的任何添加项。