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