如何计算两个ArrayLists之间的差异？

Question

我有两个ArrayLists.

ArrayList A包含

['2009-05-18','2009-05-19','2009-05-21']

ArrayList B包含 ['2009-05-18','2009-05-18','2009-05-19','2009-05-19','2009-05-20','2009-05-21','2009-05-21','2009-05-22']

我必须比较ArrayLst A和ArrayLst B. 结果ArrayList应该包含ArrayList中不存在的List .AllList结果应该是

[ '2009-05-20', '2009-05-22']

怎么比较？

Answer 1

在Java中,您可以使用Collection接口的removeAll方法.

// Create a couple ArrayList objects and populate them
// with some delicious fruits.
Collection firstList = new ArrayList() {{
    add("apple");
    add("orange");
}};

Collection secondList = new ArrayList() {{
    add("apple");
    add("orange");
    add("banana");
    add("strawberry");
}};

// Show the "before" lists
System.out.println("First List: " + firstList);
System.out.println("Second List: " + secondList);

// Remove all elements in firstList from secondList
secondList.removeAll(firstList);

// Show the "after" list
System.out.println("Result: " + secondList);

上面的代码将产生以下输出:

First List: [apple, orange]
Second List: [apple, orange, banana, strawberry]
Result: [banana, strawberry]

Answer 2

你已经有了正确的答案.如果你想在列表(集合)之间进行更复杂和有趣的操作,请使用apache commons集合(CollectionUtils)它允许你进行结合/分离,查找交集,检查一个集合是否是另一个集合的子集以及其他好东西.

Answer 3

在带有流的Java 8中,它实际上非常简单.

List<String> listA = Arrays.asList("2009-05-18","2009-05-19","2009-05-21");
List<String> listB = Arrays.asList("2009-05-18","2009-05-18","2009-05-19","2009-05-19",
                                   "2009-05-20","2009-05-21","2009-05-21","2009-05-22");

List<String> result = listB.stream()
                           .filter(not(new HashSet<>(listA)::contains))
                           .collect(Collectors.toList());

请注意,哈希集仅创建一次:方法引用与其contains方法相关联.对lambda执行相同操作需要在变量中设置该集合.制作变量并不是一个坏主意,特别是如果你发现变得难看或难以理解.

如果没有像这个实用方法(或显式转换)之类的东西,你就不能轻易否定谓词,因为你不能直接调用negate方法引用(首先需要类型推断).

private static <T> Predicate<T> not(Predicate<T> predicate) {
    return predicate.negate();
}

如果溪流有filterOut方法或东西,它会看起来更好.

Answer 4

编辑:原始问题没有指定语言.我的答案是在C#中.

您应该使用HashSet来实现此目的.如果必须使用ArrayList,则可以使用以下扩展方法:

var a = arrayListA.Cast<DateTime>();
var b = arrayListB.Cast<DateTime>();    
var c = b.Except(a);

var arrayListC = new ArrayList(c.ToArray());

使用HashSet ...

var a = new HashSet<DateTime>(); // ...and fill it
var b = new HashSet<DateTime>(); // ...and fill it
b.ExceptWith(a); // removes from b items that are in a

Answer 5

我使用过Guava Sets.difference.

参数是集合而不是常规集合,但是从任何集合(具有唯一项目)创建集合的便捷方式是Guava ImmutableSet.copyOf(Iterable).

(我首先在一个相关/重复问题上发布了这个问题,但我也在这里复制它,因为我觉得这是一个迄今为止缺失的好选择.)

Answer 6

虽然这是Java 8中一个非常古老的问题,但你可以做类似的事情

 List<String> a1 = Arrays.asList("2009-05-18", "2009-05-19", "2009-05-21");
 List<String> a2 = Arrays.asList("2009-05-18", "2009-05-18", "2009-05-19", "2009-05-19", "2009-05-20", "2009-05-21","2009-05-21", "2009-05-22");

 List<String> result = a2.stream().filter(elem -> !a1.contains(elem)).collect(Collectors.toList());

`