(java/javascript) list 交集 并集 差集 去重复并集

java list 交集 并集 差集 去重复并集
package com;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test {

 public static void main(String[] args) {
  List list1 =new ArrayList();
  list1.add("1111");
  list1.add("2222");
  list1.add("3333");
  
  List list2 =new ArrayList();
  list2.add("3333");
  list2.add("4444");
  list2.add("5555");
  
  //并集
  //list1.addAll(list2);
  //交集
  //list1.retainAll(list2);
  //差集
  //list1.removeAll(list2);
  //无重复并集
    list2.removeAll(list1);
    list1.addAll(list2);
  
  Iterator<String> it=list1.iterator();
  while (it.hasNext()) {
   System.out.println(it.next());
   
  }
  
  //System.out.println("-----------------------------------\n");
  //printStr(list1);
  
 }
 
 public static void printStr(List list1){
  for (int i = 0; i < list1.size(); i++) {
   System.out.println(list1.get(i));
  }
 }
}

list去重：

去除List中重复元素
转载自：http://blog.csdn.NET/mwq384807683/article/details/8088706

用Set ,倘若list里边的元素不是基本数据类型而是对象,那么请覆写Object的boolean equals(Object obj) 和int hashCode()方法.  
  
return new ArrayList(new HashSet(list));  
  
方法一：循环元素删除   
// 删除ArrayList中重复元素   
public static void 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);  
      }   
     }   
   }   
   System.out.println(list);  
}   
方法二：通过HashSet剔除  
// 删除ArrayList中重复元素   
public static void removeDuplicate(List list) {  
     HashSet h = new HashSet(list);  
     list.clear();  
     list.addAll(h);  
     System.out.println(list);  
}   
方法三： 删除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);  
}  
  
  
如果用HashSet的话，如果是对象，则要将对象实现equals和hashCode方法

javascript:

1.  取交集 (A和B都有)

List A : { 1 , 2 , 3 , 5 , 9 }
List B : { 4 , 3 , 9 }
var intersectedList = list1.Intersect(list2);
结果 : { 3 , 9 }
判断A和B是否有交集 bool isIntersected = list1.Intersect(list2).Count() > 0

2. 取差集 (A有，B沒有)
List A : { 1 , 2 , 3 , 5 , 9 }
List B : { 4 , 3 , 9 }
 var expectedList = list1.Except(list2);
结果 : { 1 , 2 , 5 }
判断A和B是否有差集 bool isExpected = list1.Expect(list2).Count() > 0

 3.  取联集 (包含A和B)

var unionList =list1.Union(list2);