用Java ArrayList实现一个简单的数组去重功能

方案1：双层循环遍历去重（不依赖其他集合，纯ArrayList）

思路：

1. 创建新的 ArrayList 存放结果
2. 遍历原集合每一个元素
3. 新集合中不存在该元素才添加，自动去重

importjava.util.ArrayList;publicclassArrayListDistinct1{publicstaticvoidmain(String[]args){// 原数组，包含重复数据ArrayList<Integer>list=newArrayList<>();list.add(1);list.add(2);list.add(2);list.add(3);list.add(1);list.add(4);list.add(3);System.out.println("去重前："+list);ArrayList<Integer>newList=distinctByLoop(list);System.out.println("去重后："+newList);}/** * 双层循环去重，保留原有顺序 */publicstatic<E>ArrayList<E>distinctByLoop(ArrayList<E>oldList){ArrayList<E>result=newArrayList<>();for(Eitem:oldList){// 新集合没有当前元素才添加if(!result.contains(item)){result.add(item);}}returnresult;}}

输出：

去重前：[1, 2, 2, 3, 1, 4, 3] 去重后：[1, 2, 3, 4]

优点：仅使用 ArrayList，不引入其他类；保留插入顺序
缺点：contains()底层遍历，数据量大性能差 O(n²)

方案2：借助 HashSet 快速去重（性能更高，推荐）

思路：Set 天然不允许重复元素，中转去重后转回 ArrayList

importjava.util.ArrayList;importjava.util.HashSet;importjava.util.Set;publicclassArrayListDistinct2{publicstaticvoidmain(String[]args){ArrayList<String>list=newArrayList<>();list.add("苹果");list.add("香蕉");list.add("苹果");list.add("橙子");list.add("香蕉");System.out.println("去重前："+list);ArrayList<String>distinctList=distinctBySet(list);System.out.println("去重后："+distinctList);}publicstatic<E>ArrayList<E>distinctBySet(ArrayList<E>oldList){// Set自动去重Set<E>set=newHashSet<>(oldList);// 转回ArrayListreturnnewArrayList<>(set);}}

注意：HashSet 会打乱原有元素顺序。

如果需要【去重+保留顺序】用 LinkedHashSet

importjava.util.ArrayList;importjava.util.LinkedHashSet;importjava.util.Set;publicclassDistinctOrder{publicstatic<E>ArrayList<E>distinctKeepOrder(ArrayList<E>oldList){Set<E>set=newLinkedHashSet<>(oldList);returnnewArrayList<>(set);}publicstaticvoidmain(String[]args){ArrayList<Integer>list=newArrayList<>();list.add(5);list.add(3);list.add(5);list.add(1);ArrayList<Integer>res=distinctKeepOrder(list);System.out.println(res);// [5, 3, 1] 顺序不变}}

方案3：Java8 Stream一行代码去重（最简写法）

importjava.util.ArrayList;importjava.util.List;publicclassStreamDistinct{publicstaticvoidmain(String[]args){ArrayList<Integer>list=newArrayList<>();list.add(2);list.add(2);list.add(7);list.add(7);list.add(9);// distinct() 去重，collect转回ArrayListList<Integer>distinctList=list.stream().distinct().toList();System.out.println(distinctList);}}

总结对比