java去除list中的重复值

Set 的add方法

add(E?e)?如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。

01 public static List removeDuplicateWithOrder(List list) {

?

Java处理List中的重复值有两种方法，一种是经处理后得到新的无序list，另外一种则保留list原有的顺序。

方法一：使用Hastset的hashcode方法判断是否重复，数据不会重复，但顺序会变

package?array;??
import?java.util.ArrayList;?import?java.util.HashSet;?
import?java.util.List;??
public?class?ListOnlyValue_1?{?????public?static?void?main(String[]?args)?{?
????????List<String>?mylist?=?new?ArrayList<String>();?????????mylist.add("test");?
????????mylist.add("ab");?????????mylist.add("cd");?
????????mylist.add("ab");?????????mylist.add("sd");?
????????mylist.add("ab");?????????mylist.add("cd");?
????????mylist.add("xyz");?????????System.out.println("处理前的list:"?+?mylist);?
?????????????????mylist?=?removeDuplicate(mylist);?
????????System.out.println("处理后的list:"?+?mylist);?????}?
?????????public?static?List<String>?removeDuplicate(List<String>?list){?
????????HashSet<String>?hashSet?=?new?HashSet<String>(list);?????????list.clear();?
????????list.addAll(hashSet);??????????
????????return?list;?????}?
}?

代码运行结果如下：

处理前的list:[test,?ab,?cd,?ab,?sd,?ab,?cd,?xyz]?处理后的list:[test,?sd,?ab,?xyz,?cd]?

方法二：通过Hashset的add方法判断是否已经添加过相同的数据，如果已存在相同的数据则不添加，维持list中元素原有的顺序。

package?array;??
import?java.util.ArrayList;?import?java.util.HashSet;?
import?java.util.Iterator;?import?java.util.List;?
?public?class?ListOnlyValue_2?{?
????public?static?void?main(String[]?args)?{?????????List<String>?mylist?=?new?ArrayList<String>();?
????????mylist.add("test");?????????mylist.add("ab");?
????????mylist.add("cd");?????????mylist.add("ab");?
????????mylist.add("sd");?????????mylist.add("ab");?
????????mylist.add("cd");?????????mylist.add("xyz");?
????????System.out.println("处理前的list:"?+?mylist);??
????????mylist?=?removeDuplicateWithOrder(mylist);?????????System.out.println("处理后的list:"?+?mylist);?
????}??
????public?static?List<String>?removeDuplicateWithOrder(List<String>?list)?{?????????HashSet<String>?hashSet?=?new?HashSet<String>();?
????????List<String>?newlist?=?new?ArrayList<String>();??????????
????????for?(Iterator?iterator?=?list.iterator();?iterator.hasNext();)?{?????????????String?element?=?(String)?iterator.next();?
????????????if?(hashSet.add(element))?{?????????????????newlist.add(element);?
????????????}?????????}?
?????????????????list.clear();?
????????list.addAll(newlist);?????????return?list;?
????}?}?

代码运行结果如下：

处理前的list:[test,?ab,?cd,?ab,?sd,?ab,?cd,?xyz]?处理后的list:[test,?ab,?cd,?sd,?xyz]?

该方法运用了HashSet的add属性，若HashSet中已存在某元素，add方法是不会再将此元素add到HashSet中的，正是运用此原理，当HashSet能add一个元素时，newlist也跟着add一个元素，这样就得到一个维持原有顺序的没有重复值的新list。