Java数组去掉重复的方法集

标签：排序算法   数组去重   copyonwritelist   

经常用到，有时候不只是简单的基本类型，那种可以用set集合去重，好多时间用到的是我们自定义的类型，下面举个例子（我这儿就那int举例了）：

方法一、 这种类似与选择排序算法，首先我们取i值，然后将i之后的所有重复的去掉。具体实现如下：

import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * 创建时间：2014-11-18 下午3:26:35
 * 
 * @author zhangtianyou
 * @version 2.2
 */

public class ArrayRemoveRepeat {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// 原始数组是{4,2,4,6,1,2,4,7,8, 8, 19,11}，得到结果{4,2,6,1,7,8}。
		System.out.println("之前的数组");
		Integer[] src = { 4, 2, 4, 6, 1, 2, 4, 7, 8 };
		for (Integer k : src) {
			System.out.print(k + ",");
		}

		List<Integer> list = new CopyOnWriteArrayList<Integer>(src);


		int i = 0;
		while (i < list.size() - 1) {
			
			int j = i+1;
			while (j < list.size()) {
				if (list.get(i) == list.get(j)) {
					list.remove(j);
					j--;
				}
				j++;
			}
			

			i++;
		}

		src = list.toArray(new Integer[list.size()]);
		System.out.println("\n之后的数组");
		for (Integer k : src) {
			System.out.print(k + ",");
		}
	}
}

之前的数组
4,2,4,6,1,2,4,7,8,
之后的数组
4,2,6,1,7,8,

Java数组去掉重复的方法集

标签：排序算法   数组去重   copyonwritelist   

原文地址：http://blog.csdn.net/fengshizty/article/details/41248287