算法之java数组中重复元素的去重

方式①

数组转集合转数组

方式一，我们就先说最简单，最常用的，数组 转 集合 转 数组

public static void main(String[] args) {
        //声明一个需要去重的数组
        Object[] arr = {1,1,1,2,3,3,4,5,"夏","夏","冬","春",};
        //创建一个集合
        List list = new ArrayList();
        //遍历数组往集合里存元素
        for(int i=0;i<arr.length;i++){
            //如果集合里面没有相同的元素才往里存
            if(!list.contains(arr[i])){
                list.add(arr[i]);
            }
        }
        //toArray()方法会返回一个包含集合所有元素的Object类型数组
        Object[] newArr = list.toArray();
        //遍历输出一下测试是否有效
        for(int i=0;i<newArr.length;i++){
            System.out.print(" "+newArr[i]);
        }

}

list.contains方法
当list调用contains（）方法并传递一个元素时，会执行遍历，逐个对比item是否等于该元素，当遍历结束后，如果还没有一个元素等于该元素的值，则返回false, 否则返回true

偷懒的方法

直接使用set集合的不可重复性

	 	//实例化一个set集合
        Set set = new HashSet();
        //遍历数组并存入集合,如果元素已存在则不会重复存入
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }
        //返回Set集合的数组形式
        return set.toArray();

方式②

创建一个临时数组存放去重后的数组

 //声明一个需要去重的数组
 Object[] arr = {1,1,1,2,3,3,4,5,"夏","夏","冬","春",};
  //用来记录去除重复之后的数组长度和给临时数组作为下标索引
   int t = 0;
        //临时数组
        Object[] tempArr = new Object[arr.length];
        //遍历原数组
        for(int i = 0; i < arr.length; i++){
            //声明一个标记，（赋值true，跟false区分开），并每次重置
            boolean isTrue = true;
            //内层循环将原数组的元素逐个对比
            for(int j=i+1;j<arr.length;j++){
                //如果发现有重复元素，改变标记状态并结束当次内层循环
                if(arr[i]==arr[j]){
                    isTrue = false;
                    break;
                }
            }
            //判断标记是否被改变，如果没被改变就是没有重复元素
            if(isTrue){
                //没有元素就将原数组的元素赋给临时数组
                tempArr[t] = arr[i];
                //走到这里证明当前元素没有重复，那么记录自增
                t++;
            }
        }
        //声明需要返回的数组，这个才是去重后的数组
        Object[]  newArr = new Object[t];
        //用arraycopy方法将刚才去重的数组拷贝到新数组并返回
        System.arraycopy(tempArr,0,newArr,0,t);
        return newArr;
    }

System.arrayCopy方法
public static void arraycopy
(Object src,
int srcPos,
Object dest,
int destPos,
int length)
代码解释:
　　Object src : 原数组
int srcPos : 从元数据的起始位置开始
　　Object dest : 目标数组
　　int destPos : 目标数组的开始起始位置
　　int length : 要copy的数组的长度