Java去除数组中重复元素的两种实现

              今日去面试，被问到要求手写一段代码，实现去除数组中重复的元素。我的第一反应是用 Set，因为 Set中的元素是不能重复的，但是大叔又说不让用 Set。明明感觉很简单的一个算法题，但是最后也没能写的让人满意。

     于是回来总结了以下两种方法来实现：

         1. 利用 List 的 contains() 方法:

package com.czq.text;

import java.util.ArrayList;
import java.util.List;

public class RemoveSameNum2 {

public static void main(String[] args) {

int[] attr = { 1, 2, 3, 3, 5, 5, 7, 9 };
List<Integer> list = new ArrayList<Integer>();
for (int i : attr) {
if (!list.contains(i)) {//boolean contains(Object o):如果列表包含指定的元素，则返回 true
list.add(i);
}
}
System.out.println(list);
}

}

         2. 使用 Set 接口:package com.czq.text;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class RemoveSameNum {

public static void main(String[] args) {

int[] attr = { 1, 2, 3, 3, 5, 5, 7, 9 };
List<Integer> list = new ArrayList<Integer>();
for (int i : attr) {
list.add(i);
}
Set<Integer> set = new HashSet<Integer>();
set.addAll(list);
System.out.println(set);
}

}
经过测试，以上两种方法均能正确输出:

    [1, 2, 3, 5, 7, 9]