Java 中数组去重的有效方法123

在 Java 中，去重数组是指移除重复元素，只保留唯一值。这在数据清理、数据处理和优化算法性能等场景中非常有用。

Set 转换法

一种简单的方法是将数组转换为 Set。Set 是一种无序集合，它不会存储重复元素。因此，将数组转换为 Set，然后转换回数组将有效地去重。int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 将数组转换为 Set
Set uniqueSet = new HashSet((arr));
// 将 Set 转换为数组
int[] uniqueArr = new int[()];
int i = 0;
for (int num : uniqueSet) {
uniqueArr[i++] = num;
}

双指针法

另一种方法是使用双指针法。此方法需要两个指针，一个指针指向当前元素，另一个指针指向结果数组的下一个可用位置。如果当前元素与结果数组中的前一个元素不同，则将当前元素复制到结果数组中，并移动结果指针。int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
int[] uniqueArr = new int[];
int resultIndex = 0;
for (int i = 0; i < ; i++) {
if (i == 0 || arr[i] != arr[i - 1]) {
uniqueArr[resultIndex++] = arr[i];
}
}
// 调整结果数组大小
uniqueArr = (uniqueArr, resultIndex);

哈希表法

哈希表法将元素作为键存储在哈希表中。当遇到重复元素时，哈希表将忽略它们。最后，可以从哈希表中获取所有键并将其转换为数组。int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 创建哈希表
Map numCountMap = new HashMap();
for (int num : arr) {
// 如果哈希表中存在元素，则增加其计数，否则将其添加到哈希表中
(num, (num, 0) + 1);
}
// 创建去重数组
int[] uniqueArr = new int[()];
int i = 0;
for (int num : ()) {
uniqueArr[i++] = num;
}

排序后去重

排序后去重法首先对数组进行排序。然后，可以遍历数组，并删除与前一个元素相同的元素。这种方法只适用于可以排序的元素。int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 排序数组
(arr);
int[] uniqueArr = new int[];
int resultIndex = 0;
for (int i = 0; i < ; i++) {
if (i == 0 || arr[i] != arr[i - 1]) {
uniqueArr[resultIndex++] = arr[i];
}
}
// 调整结果数组大小
uniqueArr = (uniqueArr, resultIndex);

这些是 Java 中去重数组的几种有效方法。根据具体数据结构和性能要求，选择最合适的算法至关重要。如果您需要保留元素的顺序，则 Set 转换法是最佳选择。对于大型数组，双指针法效率更高。哈希表法适用于需要高效查找和插入元素的情况。对于可以排序的元素，排序后去重法也是一种简单的选择。

2024-10-26

上一篇：Java 中字节数组的全面指南

下一篇：JAVA 字符串处理与二进制转换