我如何去检测(返回true / false)ArrayList是否包含Java中多个相同元素?
非常感谢,特里
编辑 忘记提及我不是要相互比较“块”,而是要比较它们的整数值。每个“块”都有一个整数,这就是它们与众不同的原因。我通过调用名为“ getNum”的方法(例如table1 [0] [2] .getNum();)来找到特定Block的int。
最简单:将整个集合转储到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如果你只想知道是否存在重复项,则你甚至可以短路并打包返回的任何添加项。
Set.add
false