开发者社区 问答 正文

Java:在ArrayList中检测重复项?

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

非常感谢,特里 问题来源于stack overflow

展开
收起
保持可爱mmm 2020-02-08 11:26:09 462 分享 版权
1 条回答
写回答
取消 提交回答
  • 最简单:将整个集合转储到Set中(使用Set(Collection)构造函数或Set.addAll),然后查看Set是否具有与ArrayList相同的大小。

    List list = ...; Set set = new HashSet (list);

    if(set.size() < list.size()){ /* There are duplicates */ } 更新:如果我正确地理解了您的问题,那么您将获得二维的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如果要添加的项已在集合中,则返回boolean false,因此,false如果您只想知道是否存在重复项,则您甚至可以短路并打包返回的任何添加项。

    2020-02-08 11:26:19
    赞同 展开评论