首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Java数组列表-在While循环中查找重复项

Java数组列表是一种用于存储一组元素的数据结构,它可以根据需要动态调整大小。在Java中,我们可以使用ArrayList类来创建和操作数组列表。

在While循环中查找重复项的问题中,我们可以使用以下代码来解决:

代码语言:txt
复制
import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(2);
        list.add(4);
        list.add(3);

        HashSet<Integer> set = new HashSet<Integer>();
        ArrayList<Integer> duplicates = new ArrayList<Integer>();

        for (Integer item : list) {
            if (!set.add(item)) {
                duplicates.add(item);
            }
        }

        System.out.println("重复项: " + duplicates);
    }
}

上述代码中,我们创建了一个ArrayList对象并添加了一些整数元素。然后,我们使用HashSet来检查是否有重复项,HashSet是一种不允许重复元素的集合。我们遍历列表中的每个元素,如果HashSet的add方法返回false,说明该元素已经存在于HashSet中,即为重复项,我们将其添加到duplicates数组列表中。最后,我们打印出重复项。

这种方法具有线性时间复杂度O(n),其中n是数组列表中元素的数量。

推荐的腾讯云相关产品:腾讯云云服务器(CVM),产品介绍链接地址:https://cloud.tencent.com/product/cvm

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

没有搜到相关的视频

领券