面试题之数组去重

##问题 给你一个数组，如何去重

1、最容易想到的应该是循环遍历数组，逐个去比较，将不重复的加入到新数组

import java.util.Arrays;
public class Test01 {
	public static void main(String[] args) {
		
		//数组去重遍历实现
		String arr1[]={"1","2","3","1"};
		
		
		boolean flag=false;
		
		String arr2[]=new String[arr1.length];
		for(int i=0;i<arr1.length;i++){
			for(int j=i+1;j<arr1.length;j++){
				//循环遍历，只要这个值跟后面所有的都不相同，就将它放到新数组中
				if(!arr1[i].equals(arr1[j])){
					flag=true;
				}
				else{
					flag=false;
					break;
				}
			}
			if(flag){
				arr2[i]=arr1[i];
			}
		}
		
		System.out.println(Arrays.toString(arr2));
		
	}
}**

2、还有种办法是利用set集合去重，

注意：放到set集合中去重的对象必须要重写过equals与hashcode方法的

这里我就不再多说hashcode的作用了，可以参考
http://blog.csdn.net/seu_calvin/article/details/52094115

代码如下：

		String arr1[]={"1","2","3","1"};

		Set<String> set=new HashSet<>();
		**加粗样式**
		//只要将数组转成List集合就能很方便的去重
		set.addAll(Arrays.asList(arr1));
		
		System.out.println(set);
	

如有其他方法欢迎留言~~