java中去除数组重复元素

最新推荐文章于 2022-07-13 18:11:10 发布

zdj_develop

最新推荐文章于 2022-07-13 18:11:10 发布

阅读量1w

点赞数 15

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 数组去重

本文链接：https://blog.youkuaiyun.com/zdj_Develop/article/details/88707392

Java 专栏收录该内容

8 篇文章

订阅专栏

本文总结了Java中去除数组重复元素的方法。包括创建集合，用contains方法判断元素是否存在后放入；利用Set无序不重复特性；使用LinkedHashSet保证顺序且不重复；以及通过两套for循环自行实现去重，并给出了相应代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天这篇文章总结记录下java中去除数组重复元素。

方法一：
创建一个集合，然后遍历数组逐一放入集合，并且在放入之前用contains方法判断集合
中是否已经存在这个元素，如果不存在，则放入，最后用toArray转成数组。
代码如下：

public static Object[] arrayDeduplication(Object[] originArray) {
        List list = new ArrayList();
        for (int i = 0; i < originArray.length; i++) {
            if (!list.contains(originArray[i])) {
                list.add(originArray[i]);
            }
        }
        Object[] resultArray = list.toArray();
        return resultArray;
    }

方法二：
利用set无序不重复的特性进行去重。
代码如下：

public static Object[] arrayDeduplication(Object[] originArray) {
        Set set = new HashSet();
        for (int i = 0; i < originArray.length; i++) {
            set.add(originArray[i]);
        }
        return set.toArray();
    }

方法三：
使用LinkedHashSet，有顺序、不重复。
代码如下：

public static Object[] arrayDeduplication(Object[] originArray) {
        LinkedHashSet linkedHashSet = new LinkedHashSet();
        for (int i = 0; i < originArray.length; i++) {
            linkedHashSet.add(originArray[i]);
        }
        return linkedHashSet.toArray();
    }

方法四：
自己写，两套for循环。
代码如下：

public static Object[] arrayDeduplication(Object[] originArray) {
        int temp = 0;  //用来记录去重后的数组长度和给临时数组作为下标索引
        Object[] tempArray = new Object[originArray.length];  //临时数组
        for (int i = 0; i < originArray.length; i++) {  //遍历原始数组
            boolean isTrue = true;
            for (int j = i + 1; j < originArray.length; j++) {  //将原数组的数据逐一比较
                if (originArray[i] == originArray[j]) {  //如果发现有重复元素，改变标记状态并结束内层循环
                    isTrue = false;
                    break;
                }
            }
            if (isTrue) {
                tempArray[temp] = originArray[i];
                temp++;
            }
        }
        Object[] resultArray = new Object[temp];
        System.arraycopy(tempArray, 0, resultArray, 0, temp);
        return resultArray;
    }