Java List去重多种常用方法

package springboot.activiti.demo.utils;

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

public class ListDemo {
	public static void main(String[] args) {

		List<String> list = Arrays.asList("aa", "bb", "cc", "dd", "bb", "cc", "ee","aa");
		
		/**
		 * 调用Arrays.asList()生产的List的add、remove方法时报异常，这是由Arrays.asList() 返回的市Arrays的内部类ArrayList， 
		 * 而不是java.util.ArrayList。Arrays的内部类ArrayList和java.util.ArrayList都是继承AbstractList，
		 * remove、add等方法AbstractList中是默认throw UnsupportedOperationException而且不作任何操作。
		 * java.util.ArrayList重新了这些方法而Arrays的内部类ArrayList没有重新，所以会抛出异常。
		 */
		list=new ArrayList<>(list);//重新new 一次
		
		// 去重1
		List<String> removeDuplication = removeDuplication(list);
		System.out.println(removeDuplication.toString());
		//去重2
		List<String> removeDuplication2 = removeDuplication2(list);
		System.out.println(removeDuplication2.toString());
		//去重3
		List<String> removeDuplication3 = removeDuplication3(list);
		System.out.println(removeDuplication3.toString());
		//去重3
		List<String> removeDuplication4 = removeDuplication4(list);
		System.out.println(removeDuplication4.toString());
       	//Java8的写法
		 List<String> newList = list.stream().distinct().collect(Collectors.toList());
		 System.out.println(newList.toString());
	}

	// 去重1：遍历循环
	public static List<String> removeDuplication(List<String> list) {
		for (int i = 0; i < list.size() - 1; i++) {
			for (int j = list.size() - 1; j > i; j--) {
				if (list.get(j).equals(list.get(i))) {
					list.remove(j);
				}
			}
		}
		return list;
	}
	
	//遍历判断是否包含
	public static List<String>  removeDuplication2(List<String> list) {
	    List<String> result = new ArrayList<String>(list.size());
	    for (String str : list) {
	        if (!result.contains(str)) {
	            result.add(str);
	        }
	    }
	    list.clear();
	    list.addAll(result);
	    return list;
	}
	
	//利用HashSet不能添加重复数据的特性,HashSet不能保证添加顺序
	public static List<String> removeDuplication3(List<String> list) {
	    HashSet<String> set = new HashSet<String>(list.size());
	    List<String> result = new ArrayList<String>(list.size());
	    for (String str : list) {
	        if (set.add(str)) {
	            result.add(str);
	        }
	    }
	    list.clear();
	    list.addAll(result);
	    return list;
	}
	
	//LinkedHashSet 去重，保证顺序
	public static List<String> removeDuplication4(List<String> list) {
	    LinkedHashSet<String> set = new LinkedHashSet<String>(list.size());
	    set.addAll(list);
	    list.clear();
	    list.addAll(set);
	    return list;
	}

}