java 去除List重复元素

最新推荐文章于 2024-12-13 16:06:20 发布

转载最新推荐文章于 2024-12-13 16:06:20 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lovepurple/archive/2013/02/25/2931715.html

文章标签：

#java

本文介绍了一种在Java中去除List中重复元素的方法，同时保持原有元素顺序不变。通过使用HashSet来检查元素是否已存在，如果不存在则将元素添加到新的List中，最后将新List的内容复制回原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     }