java 去除List重复元素

在做java的时候可能会遇到要去除一个List里的重复元素，而又不改变原list内数据顺序的问题，

使用HashSet可以实现：

代码如下：

 1     public static List<Integer> RemoveDuplicate(List<Integer> originList)
 2     {
 3         //java里hashSet是一种不包含重复元素的集合
 4         HashSet<Integer> hashSet = new HashSet<Integer>();
 5         List<Integer> newList = new ArrayList<Integer>();
 6         
 7         for(Iterator iter = originList.iterator();iter.hasNext();)
 8         {
 9             int element = (Integer)iter.next();
10             if(hashSet.add(element))
11             {
12                 newList.add(element);
13             }
14         }
15         originList.clear();
16         originList.addAll(newList);
17         return originList;
18     }