java去除list中的重复值

Set 的add方法

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

01 public static List removeDuplicateWithOrder(List list) {

 

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。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值