java 去除List重复元素

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

使用HashSet可以实现：

代码如下：

    public static List<Integer> RemoveDuplicate(List<Integer> originList)
    {
        //java里hashSet是一种不包含重复元素的集合
        HashSet<Integer> hashSet = new HashSet<Integer>();
        List<Integer> newList = new ArrayList<Integer>();
        
        for(Iterator iter = originList.iterator();iter.hasNext();)
        {
            int element = (Integer)iter.next();
            if(hashSet.add(element))
            {
                newList.add(element);
            }
        }
        originList.clear();
        originList.addAll(newList);
        return originList;
    }