两个整数集合之间的差异

时间:2010-12-23 08:43:31

标签: java collections set int

我有两组整数(即第一组是:2,3,4,5,第二组是1,2,3,6)。我怎样才能找到附加数字数组(1,6)和减去数字数组(4,5)?我说收藏但我把它们留在Set但是如果你有任何其他的想法,我也可以使用它。我也会在不同的收藏中保留加号和减号。

3 个答案:

答案 0 :(得分:6)

我认为你的意思是一组中的元素而不是另一组中的元素。

Set<Integer> first = new LinkedHashSet<Integer>(Arrays.asList(2,3,4,5));
Set<Integer> second = new LinkedHashSet<Integer>(Arrays.asList(1,2,3,6));
Set<Integer> addition = subtract(first, second);
Set<Integer> subtracted = subtract( second, first);

public static <T> Set<T> subtract(Set<T> set1, Set<T> set2) {
    Set<T> ret = new LinkedHashSet<T>(set1);
    ret.removeAll(set2);
    return ret;
}

答案 1 :(得分:4)

不确定这是否是您需要的,但您可以使用google guava

import java.util.HashSet;
import java.util.Set;

import com.google.common.collect.Sets;


public class NumbersTest {

    public static void main(String[] args) {
        Set<Integer> set1 = new HashSet<Integer>(){{add(2);add(3);add(4);add(5);}};
        Set<Integer> set2 = new HashSet<Integer>(){{add(1);add(2);add(3);add(6);}};
        System.out.println("Nums Unique to set1: " + Sets.difference(set1, set2));
        System.out.println("Nums Unique to set2: " + Sets.difference(set2, set1));
    }
}

输出:

Nums Unique to set1: [4, 5]
Nums Unique to set2: [1, 6]

答案 2 :(得分:1)

绝对不是最好的解决方案,但是......

public class IntsFind {
public static void main(String[] args) {
    List<Integer> first = Arrays.asList(2, 3, 4, 5);
    List<Integer> second = Arrays.asList(1, 3, 4, 6);

    List<Integer> missing = new LinkedList<Integer>();
    List<Integer> added = new LinkedList<Integer>(second);

    for (Integer i : first) {
        if (!added.remove(i)) {
            missing.add(i);
        }
    }

    System.out.println("Missing ints in second: " + missing);
    System.out.println("New ints in second: " + added);
}

}

打印:

  

第二次缺席:[2,5]   新的第二个投注:[1,6]

编辑无需包装Arrays.asList,如@Peter Lawrey指出