java - 如何获取每个无序元素对，而不懒惰地从两个列表中重复？

Question

这与发布的问题相同 here但在 Java 中，因为在 C# 中，yield 可以解决我的问题。

示例:如果有 [1,2] [5,6]。我想要 [1,5] [1,6] [2,5] [2,6]

但是如果我只有一个列表 [1,2,3]，结果将是 [1,2] [1,3] [2,3]

这就是我所拥有的:

public static <T,K> Collection<Entry<T,K>> Pairs (List<T> l1, List<K> l2)
{
    Collection<Entry<T,K>> result = new LinkedList<>();

    for(int i =0;i<l1.size();i++)
    {
        for(int j=(l1==l2?i+1:0);j<l2.size();j++)
        {
            result.add(new Entry<>(l1.get(i),l2.get(j)));
        }
    }
    return result;
}

我只是想让这个方法变得懒惰。有什么想法吗？

Answer 1

创建一个支持 add()、remove() 等的惰性 Collection 是非常复杂的。但是你可以轻松地返回一个使用流的迭代器(本质上是惰性的):

public static <T, K> Iterator<Entry<T, K>> pairs(List<T> l1, List<K> l2) {
    return IntStream.range(0, l1.size())
            .mapToObj(i -> IntStream.range(l1 == l2 ? i + 1 : 0, l2.size())
                    .mapToObj(j -> new Entry<>(l1.get(i), l2.get(j))))
            .flatMap(Function.identity())
            .iterator();
}

如果需要的话，上面的内容可以很容易地转换为Iterable:

Iterable<Entry<T, K>> iterable = () -> pairs(l1, l2);