java - ListUtils.intersection 中结果列表的顺序

Question

我试图找到两个列表之间的交集。我用 Apache Commons ListUtils.intersection 做了一些测试，根据经验发现结果中的元素以第二个列表顺序返回。

ListUtils.intersection(asList(1,2,3,4),asList(3,1,2,6,7)

=[3, 1, 2]

此行为是否指定为在未来保持一致？我找不到任何引用。

Answer 1

诀窍在于org.apache.commons.collections.ListUtils.intersection的实现

对于列表的迭代，采用了更大的列表，在您的情况下，列表 2 大于列表 1，因此您总是从列表 2 中获得结果。

行为是

If list 2 is having more elements or equal number of elements to list 1 then the result order will be in the list 2 order.

If list 1 is having more elements than list 2 then the result order will be in the list 1 order.

完成这项工作的 org.apache.commons.collections.ListUtils.intersection 的代码片段

public static <E> List<E> intersection(final List<? extends E> list1, final List<? extends E> list2) {

final List<E> result = new ArrayList<E>();
    List<? extends E> smaller = list1;
    List<? extends E> larger = list2;
    if (list1.size() > list2.size()) {
        smaller = list2;
        larger = list1;
    }

    final HashSet<E> hashSet = new HashSet<E>(smaller);

    for (final E e : larger) {
        if (hashSet.contains(e)) {
            result.add(e);
            hashSet.remove(e);
        }
    }
    return result;
}

可在此处获得 List Utils 的完整源代码 https://commons.apache.org/proper/commons-collections/apidocs/src-html/org/apache/commons/collections4/ListUtils.html