java List 去重（两种方式）

方法一： 通过Iterator 的remove方法

 

public void testList() {
 
 List<Integer> list=new ArrayList<Integer>();
 
 list.add(1);
 list.add(2);
 list.add(4);
 list.add(1);
 list.add(2);
 list.add(5);
 list.add(1);
 List<Integer> listTemp= new ArrayList<Integer>();
 Iterator<Integer> it=list.iterator();
 while(it.hasNext()){
  int a=it.next();
  if(listTemp.contains(a)){
   it.remove();
  }
  else{
   listTemp.add(a);
  }
 }
 for(Integer i:list){
  System.out.println(i);
 }
}

 

方法二：直接将结果赋值给另一个List

 

public void testList2() {
	List<Integer> list=new ArrayList<Integer>();
	list.add(1);
	list.add(2);
	list.add(4);
	list.add(1);
	list.add(2);
	list.add(5);
	list.add(1);
	List<Integer> tempList= new ArrayList<Integer>();
	for(Integer i:list){
		if(!tempList.contains(i)){
			tempList.add(i);
		}
	}
	for(Integer i:tempList){
		
		System.out.println(i);
	}
}	

 

 打印结果

 

1
2
4
5

 

评论

15 楼 hai2653068 2012-11-28  

刚刚就用到了。。。   一字符串类型时间的排序   时间有重复的要去重的

14 楼 zx44y 2012-09-22  

没多大概率用得到。

13 楼 lhkzyz 2012-09-21  

bitray 写道

这种简单的数据结构基本在实际中用不到

哥就是在实际项目中用到的！

12 楼 lhkzyz 2012-09-21  

ychen_123 写道

为什么不直接用set？

我要保持list原来的顺序，所以一定要这样搞，可以用 set.add(list),就可以去重了，但是set是无序的，不能保持原来的顺序，谢谢你的提问！

11 楼 lhkzyz 2012-09-21  

tianya0370 写道

这种排序效率也太低了吧? 直接放入Map 多方便

map 要放键，值，可读性不好啊

10 楼 liuyangan2011 2012-09-21  

List<String> lst=Arrays.asList("a","b","c","b","a");
for (Iterator iter = lst.iterator(); iter.hasNext();) {
String element = (String) iter.next();
System.out.print(element+",");

}
System.out.println();
Set set=new LinkedHashSet<String>();
set.addAll(lst);
for (Iterator iter = set.iterator(); iter.hasNext();) {
String element = (String) iter.next();
System.out.println(element);

}

9 楼 tianya0370 2012-09-21  

这种排序效率也太低了吧? 直接放入Map 多方便

8 楼 ychen_123 2012-09-21  

为什么不直接用set？

7 楼 ray_linn 2012-09-21  

有啥区别？

6 楼 hailong_qin 2012-09-21  

LinkedHashSet有"排重"的作用, 其中的一个用处就是可以把List或Array中的元素放到一个HashSet里以把重复的元素去掉,但是LinkedHashSet的好处: 保持List或Array里元素的顺序. 比如从数据库里取出一个List的数组, 当然可能通过SQL里的关键字distinct而在数据库里就排重,但可能出于什么特殊的考虑而没有调用distinct,这样在Java里想排重就自然地想到了Set,而初次想到的当然也就是HashSet, 但写出来后测试时一看结果, 不对呀, 原来从数据库里取出数据明明是已Order好的, 怎么显示出的却乱了, 转念一想可不是嘛: 在用Set的HashSet排重时,它并不关心你原来数据的顺序.这时LinkedHashSet 可以上场了。LinkedHashSet 顾名思义，就是在Hash的实现上添加了Linked的支持。HashSet的每个节点上通过一个链表串联起来，这样就可以保证确定的顺序。对于希望有常量复杂度的高效存取性能要求，同时有要求排序的情况下，现在可以直接使用LinkedHashSet。

5 楼 bitray 2012-09-21  

这种简单的数据结构基本在实际中用不到

4 楼 archy123 2012-09-21  

一般不允许重复元素的集合都可以吧。
map通过key，set等等

3 楼 nanjinghhu 2012-09-21  

HashTable

2 楼 fxz_2008 2012-09-21  

Set set = new HashSet();
set.addAll(list);
newList.addAll(set);
for (Integer i : newList) {
   System.out.println(i);
}

1 楼 jinnianshilongnian 2012-09-21  

这两种方案的复杂度都是o(n^2)

可以考虑Hash表 或 BitSet（如果数据量不大的话 比如在1---10000之间  通过位开关完成）

1、如果采用Hash表（如HashSet） 理想情况是 o(n)*o(1)
2、BitSet 也是 o(n)*o(1)