java数组去重的方法是什么

60次阅读

共计 795 个字符，预计需要花费 2 分钟才能阅读完成。

Java 数组去重的方法有多种，以下是常见的几种方法：

使用 Set：将数组元素存入 Set 集合中，由于 Set 集合不允许重复元素，重复的元素将被自动去除。最后将 Set 集合转换回数组即可。

int[] array = {1, 2, 3, 4, 3, 2, 1};
Set<Integer> set = new HashSet<>();
for (int num : array) {set.add(num);
}
int[] result = new int[set.size()];
int index = 0;
for (int num : set) {result[index++] = num;
}

使用 List：将数组元素存入 List 集合中，然后使用 Java 8 的 stream 去重，并转换回数组。

int[] array = {1, 2, 3, 4, 3, 2, 1};
List<Integer> list = new ArrayList<>();
for (int num : array) {if (!list.contains(num)) {list.add(num);
    }
}
int[] result = list.stream().mapToInt(Integer::intValue).toArray();

使用双重循环：遍历数组，对每一个元素，再遍历其后的元素，如果找到相同的元素则跳过，否则添加到新数组中。

int[] array = {1, 2, 3, 4, 3, 2, 1};
int length = array.length;
for (int i = 0; i < length; i++) {for (int j = i + 1; j < length; j++) {if (array[i] == array[j]) {array[j] = array[length - 1];
            length--;
            j--;
        }
    }
}
int[] result = Arrays.copyOf(array, length);