Java 中的一些集合运算整理

Java 中的集合类主要有 Set，List，由于本人见识有限，就这俩比较熟，以下内容如有错漏之处，欢迎各位大神指正

目录

List 的去重方法

集合交并差运算

---

集合说到底就是一堆无序的，互不相同的元素凑在一起，所以集合的一个重要特征就是其中的元素不重复，Set 中自有去重机制，所以不用考虑，这里介绍 List 的去重方法。

List 的去重方法

List 的去重方法主要有以下六种（参考自https://www.cnblogs.com/zhaoyan001/p/11737961.html）：

1. 循环list中的所有元素然后删除重复

public   static   List  removeDuplicate(List list)  {       
  for  ( int  i  =   0 ; i  <  list.size()  -   1 ; i ++ )  {       
      for  ( int  j  =  list.size()  -   1 ; j  >  i; j -- )  {       
           if  (list.get(j).equals(list.get(i)))  {       
              list.remove(j);       
            }        
        }        
      }        
    return list;       
}

2. 通过HashSet踢除重复元素

public static List removeDuplicate(List list) {   
    HashSet h = new HashSet(list);   
    list.clear();   
    list.addAll(h);   
    return list;   
} 

3. 删除ArrayList中重复元素，保持顺序

// 删除ArrayList中重复元素，保持顺序     
 public static void removeDuplicateWithOrder(List list) {    
    Set set = new HashSet();    
     List newList = new ArrayList();    
   for (Iterator iter = list.iterator(); iter.hasNext();) {    
         Object element = iter.next();    
         if (set.add(element))    
            newList.add(element);    
      }     
     list.clear();    
     list.addAll(newList);    
    System.out.println( " remove duplicate " + list);    
 }

4.把list里的对象遍历一遍，用list.contains()，如果不存在就放入到另外一个list集合中

public static List removeDuplicate(List list){  
        List listTemp = new ArrayList();  
        for(int i=0;i<list.size();i++){  
            if(!listTemp.contains(list.get(i))){  
                listTemp.add(list.get(i));  
            }  
        }  
        return listTemp;  
}

5、retainAll和retainAll用法

List<String> a = Arrays.asList ("a", "f", "e", "x", "w");
List<String> b = Arrays.asList ("a", "b", "c", "d");
List<String> c = null;
List<String> d = null;
c  = new ArrayList(a);
c.retainAll(b); // 得到  a, b 的交集。
d = new ArrayList(a);
d.addAll(b); // 合并 a, b 值到 d 中。
d.removeAll(c);// 去掉交集 c 中的所有条目。留下只出现在a 或 b 中的条目。
System.out.println(d);

6、用JDK1.8 Stream中对List进行去重：list.stream().distinct();

List<String> a = new ArrayList<> ();
        a.add("a");
        a.add("b");
        a.add("b");
        List<String> b = new ArrayList<> ();
        b.add("a");
        b.add("c");
        b.add("b");
        a.addAll(b);
        List list=(List) a.stream().distinct().collect(Collectors.toList());
        System.out.println(list);

集合交并差运算

Set 的交运算

set1.retainAll(set2);

Set 的并运算

set1.addAll(set2);

Set 的差运算

set1.removeAll(set2)