注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

北漂的小羊

Java编程,开发者,程序员,软件开发,编程,代码。新浪微博号:IT国子监

 
 
 

日志

 
 
关于我

在这里是面向程序员的高品质IT技术学习社区,是程序员学习成长的地方。让我们更好地用技术改变世界。请关注新浪微博号: IT国子监(http://weibo.com/itguozijian)

网易考拉推荐

java消除 list重复值及交集,并集,差集  

2013-02-04 21:34:52|  分类: JAVA |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
消除 list重复值 
Java代码 
  1. public void removeDuplicate(List list) {  
  2.     HashSet h = new HashSet(list);  
  3.     list.clear();  
  4.     list.addAll(h);  
  5.   
  6. }  


交集: 
Java代码 
  1.       
  2. list.retainAll(Arrays.asList(arr)); // list 中的就是交集了  arr为数组   



差集: 
Java代码 
  1. list1.removeAll(list2);     


并集: 

Java代码 
  1. list1.addAll(list2);  
  2. removeDuplicate(list1);//前面所提的清除重复值  


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

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

  1. package array; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.HashSet; 
  5. import java.util.List; 
  6.  
  7. public class ListOnlyValue_1 { 
  8.     public static void main(String[] args) { 
  9.         List<String> mylist = new ArrayList<String>(); 
  10.         mylist.add("test"); 
  11.         mylist.add("ab"); 
  12.         mylist.add("cd"); 
  13.         mylist.add("ab"); 
  14.         mylist.add("sd"); 
  15.         mylist.add("ab"); 
  16.         mylist.add("cd"); 
  17.         mylist.add("xyz"); 
  18.         System.out.println("处理前的list:" + mylist); 
  19.          
  20.         mylist = removeDuplicate(mylist); 
  21.         System.out.println("处理后的list:" + mylist); 
  22.     } 
  23.      
  24.     public static List<String> removeDuplicate(List<String> list){ 
  25.         HashSet<String> hashSet = new HashSet<String>(list); 
  26.         list.clear(); 
  27.         list.addAll(hashSet); 
  28.          
  29.         return list; 
  30.     } 

代码运行结果如下:

  1. 处理前的list:[test, ab, cd, ab, sd, ab, cd, xyz] 
  2. 处理后的list:[test, sd, ab, xyz, cd] 

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

  1. package array; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.HashSet; 
  5. import java.util.Iterator; 
  6. import java.util.List; 
  7.  
  8. public class ListOnlyValue_2 { 
  9.     public static void main(String[] args) { 
  10.         List<String> mylist = new ArrayList<String>(); 
  11.         mylist.add("test"); 
  12.         mylist.add("ab"); 
  13.         mylist.add("cd"); 
  14.         mylist.add("ab"); 
  15.         mylist.add("sd"); 
  16.         mylist.add("ab"); 
  17.         mylist.add("cd"); 
  18.         mylist.add("xyz"); 
  19.         System.out.println("处理前的list:" + mylist); 
  20.  
  21.         mylist = removeDuplicateWithOrder(mylist); 
  22.         System.out.println("处理后的list:" + mylist); 
  23.     } 
  24.  
  25.     public static List<String> removeDuplicateWithOrder(List<String> list) { 
  26.         HashSet<String> hashSet = new HashSet<String>(); 
  27.         List<String> newlist = new ArrayList<String>(); 
  28.          
  29.         for (Iterator iterator = list.iterator(); iterator.hasNext();) { 
  30.             String element = (String) iterator.next(); 
  31.             if (hashSet.add(element)) { 
  32.                 newlist.add(element); 
  33.             } 
  34.         } 
  35.          
  36.         list.clear(); 
  37.         list.addAll(newlist); 
  38.         return list; 
  39.     } 

代码运行结果如下:

  1. 处理前的list:[test, ab, cd, ab, sd, ab, cd, xyz] 
  2. 处理后的list:[test, ab, cd, sd, xyz] 

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

  评论这张
 
阅读(2291)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2016