JAVA中集合去重的三种基本方式

在学习JAVA的过程中,总是会碰见对集合中的元素进行去重的要求,在这里总结了三种基本的去重方法.

主要的思想就是:先取元素,后进行比较,最后放回去.

案例如下:

package eliminate_duplicate;

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

//初学者应该了解的集合中去重的几种方式
public class Eliminate_duplicate {
	public static void main(String[] args) {
		List<Integer> list = new ArrayList<Integer>();
		list.add(1);
		list.add(1);
		list.add(2);
		list.add(2);
		list.add(3);
		
		// 第一种:通过创建新的集合来存储不重复的元素
		List<Integer> list2 = new ArrayList<Integer>();
		for (Integer in : list) {
			if (!list2.contains(in)) {
				list2.add(in);
			}
		}
		System.out.println(list2);

		// 第二种:把集合元素先删除,后添加不重复的元素
		for (int i = 0; i < list.size(); i++) {
			Integer rs = list.remove(i);
			if (!list.contains(rs)) {
				list.add(i, rs);
			} else {
				i--;
			}
		}
		System.out.println(list);

		// 第三种:利用set集合自动去重的特性
		Set<Integer> set = new HashSet<Integer>();
		for (int i = 0; i < list.size(); i++) {
			set.add(list.get(i));
		}
		System.out.println(set);
	}

}