java---数组去重

面试中被问到：如果一个数组中有重复元素，用什么方法可以去重？想了想貌似方法还不少，现在就总结一下。

1. 用List集合实现

public static void main(String[] args) {

    int[] intArr2 =  {2,4,5,6,1,1,2,6,7};
    List<Integer> list = new ArrayList<>();
    for (int i : intArr) {
        if(!list.contains(i)) {
            list.add(i);
        }
    }
    System.out.println(list.toString());
}
//输出结果
[2, 4, 5, 6, 1, 7]

2. 用Set集合实现

public static void main(String[] args) {

    Integer[] intArr =  {2,4,5,6,1,1,2,6,7};
    int[] intArr2 =  {2,4,5,6,1,1,2,6,7};
    
    // 数组类型为包装类类型
    Set<Integer> set = new TreeSet<>(Arrays.asList(intArr));
    for (int i : intArr) {
        set.add(i);
    }
    System.out.println(set.toString());
    // 数组类型为基本数据类型
    Set<Integer> set2 = new TreeSet<>();
    for (int i : intArr2) {
        set2.add(i);
    }
    System.out.println(set2.toString());
}
//输出结果
[1, 2, 4, 5, 6, 7]
[1, 2, 4, 5, 6, 7]

  可以看到set不进去除了重复数据，而且还将数据进行了排序。而这一切都是treeset的功劳。