
本教程旨在解决java中从原始数组中去除重复项后,将这些唯一的数字收集到一个可操作的集合(如arraylist)中,而不是直接打印出来的问题。我们将通过修改现有方法,使其返回一个包含所有唯一元素的arraylist,并演示如何在主方法中处理和打印这个结果,从而提升代码的灵活性和可重用性。
在Java编程中,我们经常需要处理数组或集合中的数据,其中一个常见任务就是去除重复元素。原始代码示例展示了如何读取用户输入的整数数组,并使用HashMap来识别并打印数组中的唯一元素。然而,原始的removeDuplicates方法直接将唯一数字打印到控制台,而不是将它们封装到一个可供后续操作的数据结构中。这限制了这些唯一数字的进一步利用,例如进行排序、过滤或作为另一个方法的输入。
原始去重逻辑分析
原始的removeDuplicates方法利用HashMap的特性来统计每个数字的出现频率。当一个数字首次被遇到时,它被作为键存入HashMap,值为1;如果再次遇到,则其对应的值加1。最终,HashMap的键集合就包含了所有唯一的数字。
public static void removeDuplicates(int[] array) {
HashMap map = new HashMap<>();
int n = array.length;
// 注意:原始代码循环条件为 i < n - 1,这可能导致最后一个元素被遗漏。
// 正确的循环条件应为 i < n。
for(int i = 0; i < n; i++) { // 已修正循环条件
if(map.containsKey(array[i])) {
map.put(array[i], map.get(array[i]) + 1);
} else {
map.put(array[i], 1);
}
}
// 这一行直接打印了结果,而不是将其存储起来
map.forEach((k, v)-> System.out.print(k + " " ));
} 上述代码的不足之处在于,map.forEach((k, v)-> System.out.print(k + " " )); 这行代码直接将HashMap中的键(即唯一数字)打印到了标准输出,并没有将它们收集到一个新的数组或列表中。如果我们需要对这些唯一数字进行后续处理,例如将它们存储到数据库、进行计算或传递给其他方法,这种直接打印的方式就无法满足需求。
解决方案:使用 ArrayList 存储唯一元素
为了解决上述问题,我们可以修改removeDuplicates方法,使其不再直接打印,而是将这些唯一的数字收集到一个ArrayList
立即学习“Java免费学习笔记(深入)”;
以下是修改后的removeDuplicates方法:
import java.util.ArrayList; // 导入 ArrayList 类
import java.util.HashMap;
public class removeDuplicatesExample { // 假设类名为 removeDuplicatesExample
// 修改方法返回类型为 ArrayList
public static ArrayList removeDuplicates(int[] array) {
HashMap map = new HashMap<>();
ArrayList uniqueElements = new ArrayList<>(); // 创建一个 ArrayList 来存储唯一元素
int n = array.length;
// 遍历原始数组,将元素及其频率存入 HashMap
// 注意:循环条件已修正为 i < n,以确保所有元素都被处理
for (int i = 0; i < n; i++) {
map.put(array[i], map.getOrDefault(array[i], 0) + 1); // 使用 getOrDefault 简化代码
}
// 遍历 HashMap 的键(即唯一元素),将它们添加到 ArrayList 中
map.forEach((k, v) -> uniqueElements.add(k));
// 返回包含所有唯一元素的 ArrayList
return uniqueElements;
}
// ... 其他方法,如 input() 和 main()
} 修改说明:
-
返回类型更改: 方法的返回类型从void变更为ArrayList
,表示该方法将返回一个包含整数的ArrayList。 -
创建ArrayList: 在方法内部,我们初始化了一个ArrayList
uniqueElements,用于存储去重后的结果。 - 收集唯一元素: 在填充HashMap之后,我们遍历HashMap的所有键(k),并将每个键(代表一个唯一的数字)添加到uniqueElements列表中。
- 返回结果: 方法的最后,uniqueElements列表被返回。
- 循环条件修正: 原始代码中的for(int i = 0; i
- getOrDefault简化: 使用map.getOrDefault(array[i], 0) + 1可以简化if-else判断,如果键不存在则默认值为0。
整合到主程序
现在,我们可以在main方法中调用这个修改后的removeDuplicates方法,并对返回的ArrayList进行操作,例如打印出来。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class removeDuplicatesExample {
public static void main(String[] args) {
int[] array = input();
System.out.println("原始数组: " + Arrays.toString(array));
// 调用修改后的方法,并接收返回的 ArrayList
ArrayList uniqueNumbers = removeDuplicates(array);
// 打印包含唯一数字的 ArrayList
System.out.println("去重后的唯一数字列表: " + uniqueNumbers.toString());
// 如果需要,也可以将 ArrayList 转换为数组
// Integer[] uniqueArray = uniqueNumbers.toArray(new Integer[0]);
// System.out.println("去重后的唯一数字数组: " + Arrays.toString(uniqueArray));
}
// 方法:从控制台获取用户输入的整数数组
public static int[] input() {
Scanner input = new Scanner(System.in);
System.out.println("请输入您希望数组包含的元素数量: ");
int size = input.nextInt();
int[] array = new int[size];
System.out.println("请输入 " + size + " 个整数元素: ");
for (int i = 0; i < size; i++) {
array[i] = input.nextInt();
}
input.close(); // 关闭 Scanner
return array;
}
// 修改后的去重方法
public static ArrayList removeDuplicates(int[] array) {
HashMap map = new HashMap<>();
ArrayList uniqueElements = new ArrayList<>();
int n = array.length;
for (int i = 0; i < n; i++) { // 修正循环条件
map.put(array[i], map.getOrDefault(array[i], 0) + 1);
}
map.forEach((k, v) -> uniqueElements.add(k));
return uniqueElements;
}
} 注意事项与最佳实践
- 循环边界: 务必确保循环条件正确,例如for(int i = 0; i
-
选择合适的数据结构:
- 如果仅需要获取唯一的元素而不需要它们的出现频率,HashSet
会是更简洁高效的选择。HashSet本身就不允许重复元素,直接将数组元素添加到HashSet中即可得到所有唯一元素。 - 如果需要统计元素的频率(如本例中的HashMap),HashMap
是合适的。 - ArrayList
则用于收集和返回这些唯一元素,因为它提供了动态大小和方便的元素访问。
- 如果仅需要获取唯一的元素而不需要它们的出现频率,HashSet
- 打印与返回: 明确方法是用于“打印”结果还是“返回”结果。返回结果使代码更具模块化和可重用性,而直接打印则限制了结果的后续处理。
- 资源管理: 在使用Scanner等需要关闭的资源时,记得调用close()方法释放资源,防止资源泄露。
-
泛型使用: 在使用集合类如ArrayList和HashMap时,始终使用泛型(如ArrayList
)来指定集合中存储的元素类型,这有助于编译器进行类型检查,提高代码的健壮性。
总结
通过将removeDuplicates方法的返回类型从void修改为ArrayList











