List去重的五种方法

List去重的五种方法。

方案一、LinkedHashSet是在一个ArrayList删除重复数据的最佳方法,删除重复数据同时保持添加到其中的数据的顺序。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedHashSet;

public class ArrayListExample {

    public static void main(String[] args) {
        ArrayList<Integer> numList = new ArrayList<>(Arrays.asList(1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8));
        System.out.println(numList);

        LinkedHashSet<Integer> hashSet = new LinkedHashSet<>(numList);
        ArrayList<Integer> listWithoutDuplicates = new ArrayList<>(hashSet);
        System.out.println(listWithoutDuplicates);
    }

}

输出结果:

[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]

方法二、利用HashSet不能添加重复数据的特性。由于HashSet不能保证添加顺序,所以只能作为判断条件保证顺序。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

public class ArrayListExample {

    public static void main(String[] args) {
        List<String> list = Arrays.asList("Tom", "LiNa", "May", "Bill", "Admin", "Tom", "Root", "May");
        System.out.println(list);

        HashSet<String> set = new HashSet(list.size());
        List<String> result = new ArrayList(list.size());
        for (String str : list) {
            if (set.add(str)) {
                result.add(str);
            }
        }
        System.out.println(result);
    }

}

输出结果:

[Tom, LiNa, May, Bill, Admin, Tom, Root, May]
[Tom, LiNa, May, Bill, Admin, Root]

方案三、利用List的contains方法循环遍历,重新排序,只添加一次数据,避免重复。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class ArrayListExample {

    public static void main(String[] args) {
        List<String> list = Arrays.asList("Tom", "LiNa", "May", "Bill", "Admin", "Tom", "Root", "May");
        System.out.println(list);

        List<String> result = new ArrayList(list.size());
        for (String str : list) {
            if (!result.contains(str)) {
                result.add(str);
            }
        }
        System.out.println(result);
    }

}

输出结果:

[Tom, LiNa, May, Bill, Admin, Tom, Root, May]
[Tom, LiNa, May, Bill, Admin, Root]

方案四、双重for循环去重,无序的。

import java.util.ArrayList;
import java.util.List;

public class ArrayListExample {

    public static void main(String[] args) {
        List<String> list = new ArrayList<>(5);
        list.add("Tom");
        list.add("LiNa");
        list.add("Tom");
        list.add("May");
        list.add("LiNa");
        System.out.println(list);

        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));
                }
            }
        }
        System.out.println(list);
    }

}

输出结果:

[Tom, LiNa, Tom, May, LiNa]
[Tom, May, LiNa]

方案五、使用java8新特性stream进行List去重。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class ArrayListExample {

    public static void main(String[] args) {
        ArrayList<Integer> numList = new ArrayList<>(Arrays.asList(1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8));
        System.out.println(numList);

        List<Integer> listWithoutDuplicates = numList.stream().distinct().collect(Collectors.toList());
        System.out.println(listWithoutDuplicates);
    }

}

输出结果:

[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]

评论

暂无评论