java中去除数组重复元素

今天这篇文章总结记录下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;
    }