redis list 重复数据 redis list去重复_System

以下介绍几种不同的方法去除 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]