黑马程序员-数组去重复元素

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

 第6题：数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}

  思路：1.观察题意，是要数组去重复数字，得到新的数组，并且顺序不能改变。首先自然是想办法去除数组中的重复元素，

 想到能否通过集合来实现这道题目呢？因为记得有种集合可以自动去除重复元素，并且存入和取出元素的顺序也不会

 发生变化。

        2.那么，先定义一个LinkedHashSet集合,接收原始数组中的元素，在过程中不会添加重复的元素，顺序也不会发生变化

     3.再将得到的LinkedHashSet集合转换成数组

     4.遍历得到的新数组

下面是详细代码：

public class Test_06 {

public static void main(String[] args) {

//定义原有数组arr

int[] arr={4,2,4,6,1,2,4,7,8};

//定义一个LinkedHashSet集合:lhs

LinkedHashSet<Integer> lhs=new LinkedHashSet<Integer>();

//将数组arr中的元素装入lhs集合中，进行自动去重

for (int i = 0; i < arr.length; i++) {

lhs.add(arr[i]);

}

//定义一个新的数组arr2接收lhs集合中的元素

Integer[] arr2= lhs.toArray(new Integer[0]);

//遍历得到的新数组arr2

printArray(arr2);

}

//定义一个遍历新数组arr2的方法

public static void printArray(Integer[] arr){

System.out.print("{");

for (int i = 0; i < arr.length; i++) {

if (i!=arr.length-1) {

System.out.print(arr[i]+",");

}else{

System.out.print(arr[i]+"}");

}

}

}

  }