以下介绍几种不同的方法去除 Java 中ArrayList中的重复数据
一.使用LinkedHashSet删除arraylist中的重复数据
LinkedHashSet是在一个ArrayList删除重复数据的最佳方法。LinkedHashSet在内部完成两件事:
- 删除重复数据
- 保持添加到其中的数据的顺序
Java示例使用LinkedHashSet删除arraylist中的重复项。在给定的示例中,numbersList是包含整数的arraylist,其中一些是重复的数字。
import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedHashSet;import java.util.List;public class LinkedHashSetExample { public static void main(String[] args) { List<Integer> integers = Arrays.asList(1, 1, 2, 2, 3, 3, 3, 4, 5, 6, 6, 7, 8); ArrayList<Integer> numbersList = new ArrayList<>(integers); System.out.println(numbersList); LinkedHashSet<Integer> hashSet = new LinkedHashSet<>(numbersList); ArrayList<Integer> listWithoutDuplicates = new ArrayList<>(hashSet); System.out.println(listWithoutDuplicates); }}
测试结果:
[1, 1, 2, 2, 3, 3, 3, 4, 5, 6, 6, 7, 8][1, 2, 3, 4, 5, 6, 7, 8]
二.使用java8新特性stream进行List去重
要从arraylist中删除重复项,我们也可以使用java 8 stream api。使用steam的distinct()方法返回一个由不同数据组成的流,通过对象的equals()方法进行比较。
收集所有区域数据List使用Collectors.toList()。Java程序,用于在不使用Set的情况下从java中的arraylist中删除重复项。
import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class StreamExample { public static void main(String[] args) { List<String> words = Arrays.asList("a", "a", "b", "c", "d", "d", "e", "f", "f", "f", "g"); ArrayList<String> wordsList = new ArrayList<>(words); System.out.println(wordsList); List<String> listWithoutDuplicates = wordsList.stream().distinct().collect(Collectors.toList()); System.out.println(listWithoutDuplicates); }}
测试结果:
[a, a, b, c, d, d, e, f, f, f, g][a, b, c, d, e, f, g]
三.利用HashSet不能添加重复数据的特性 由于HashSet不能保证添加顺序,所以只能作为判断条件保证顺序。
import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.List;public class HashSetExmaple { public static void main(String[] args) { List<String> words = Arrays.asList("a", "a", "b", "c", "d", "d", "e", "f", "f", "f", "g"); ArrayList<String> wordsList = new ArrayList<>(words); System.out.println(words); HashSet<String> set = new HashSet<>(); List<String> result = new ArrayList<>(); for (String str : wordsList) { if (set.add(str)) { result.add(str); } } wordsList.clear(); wordsList.addAll(result); System.out.println(wordsList); }}
测试结果:
[a, a, b, c, d, d, e, f, f, f, g][a, b, c, d, e, f, g]
四.利用List的contains方法循环遍历,重新排序,只添加一次数据,避免重复:
import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class ListContainsExample { public static void main(String[] args) { List<String> words = Arrays.asList("a", "a", "b", "c", "d", "d", "e", "f", "f", "f", "g"); ArrayList<String> wordsList = new ArrayList<>(words); System.out.println(words); List<String> result = new ArrayList<>(); for (String word : wordsList) { if (!result.contains(word)) { result.add(word); } } System.out.println(result); }}
测试结果:
[a, a, b, c, d, d, e, f, f, f, g][a, b, c, d, e, f, g]
五、双重for循环去重
for (int i = 0; i < list.size(); i++) { for (int j = 0; j < list.size(); j++) { if(i != j && list.get(i) == list.get(j)) { list.remove(list.get(j)); } } }
提示:
调用Arrays.asList()生产的List需要使用ArrayList wordsList = new ArrayList<>(words)重新定义,因为调用Arrays.asList()生产的List的add、remove方法时会报异常(java.lang.UnsupportedOperationException),这是由Arrays.asList() 返回的是Arrays的内部类ArrayList, 而不是java.util.ArrayList。Arrays的内部类ArrayList和java.util.ArrayList都是继承AbstractList,remove、add等方法AbstractList中是默认throw UnsupportedOperationException而且不作任何操作。java.util.ArrayList重写了这些方法而Arrays的内部类ArrayList没有重写,所以会抛出异常!!
比如:以下面的方式运行时就会抛出异常
public class Test { public static void main(String[] args) { List words = Arrays.asList("a", "a", "b", "c", "d", "d", "e", "f", "f", "f", "g"); System.out.println(words); words.add("h"); System.out.println(words); }}//异常//Exception in thread "main" java.lang.UnsupportedOperationException//at java.util.AbstractList.add(Unknown Source)//at java.util.AbstractList.add(Unknown Source)//at demo.Test.main(Test.java:12)
解决方法:
public class Test { public static void main(String[] args) { List words = Arrays.asList("a", "a", "b", "c", "d", "d", "e", "f", "f", "f", "g"); ArrayList wordsList = new ArrayList<>(words); System.out.println(wordsList); wordsList.add("h"); System.out.println(wordsList); }}//结果//[a, a, b, c, d, d, e, f, f, f, g]//[a, a, b, c, d, d, e, f, f, f, g, h]