(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.****.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);