java数组的去重操作(非集合方法)


数组去重复,相对来说应该是集合的形式最为简单,但是你有没有想过,仅仅只用数组如何实现呢?
下面我将会介绍这种方法以及利用Arraylist来去除重复元素

1.思路
a首先我们要知道要知道有多少个重复的元素
b声明一个新的数组,长度为旧数组长度减去重复的元素数量
c比较新数组元素和旧数组元素 ,如果不等就存入新数组中

    private static void getChongFu(int[] arrayInt2) {
        int count=0;//统计重复元素数量
        for(int i=0;i1;i++)
        {
            for(int j=i+1;jif(arrayInt2[i]==arrayInt2[j])
                {
                    count++;
                    break;
        }
            }
        }
        int index=0; //新数组的下标
        newarray2=new int[arrayInt2.length-count];  //声明新数组
        for(int k=0;kint temp=arrayInt2[k];
            boolean flag=false;
            for(int l=0;lif(arrayInt2[k]==newarray2[l])
                {
                    flag=true;
                    break;
                }
            }
            if(flag==false)
            {
                newarray2[index++]=temp;   //向新数组中放入不重复的元素
            }
        }

        System.out.println(Arrays.toString(newarray2));//打印数组

    }

2.利用ArrayList来统计
a思路非常清晰,ArrayList可理解为长度可变的数组,
if(arrlist中contains不包含array[i])
{
list.add(array[i])
}
很简单就不给出详细的代码了

你可能感兴趣的:(Java基础)