最简单:将整个集合转储到Set中(使用Set(Collection)构造函数或Set.addAll),然后查看Set是否与ArrayList具有相同的大小。
List list = ...;
Set set = new HashSet(list);
if(set.size() < list.size()){
/* There are duplicates */
}
更新:如果我正确理解你的问题,你有一个2d的Block数组,如
阻止表[] [];
并且你想检测它们中的任何一行是否有重复?
在这种情况下,假设Block正确实现“equals”和“hashCode”,我可以执行以下操作:
for (Block[] row : table) {
Set set = new HashSet();
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();
for (int j = 0; j < 6; j++)
set.add(table[i][j]);
...
Set.add如果正在添加的项目已经在集合中,则返回布尔值false,因此false如果您想知道的是否有任何重复,您甚至可以短路并打包任何返回的添加。
本文介绍了一种使用Set数据结构来高效检测ArrayList或二维数组中是否存在重复元素的方法。通过将元素添加到Set中并检查Set与原始集合大小是否一致来判断是否存在重复。此方法适用于任何实现了equals和hashCode方法的对象。
1414

被折叠的 条评论
为什么被折叠?



