Comment obtenir chaque paire non ordonnée d'éléments, sans répétition de deux listes paresseusement?

Question

C'est la même question publiée here mais en Java, puisque dans C# yield résoudrait mon problème.

Exemple: si vous avez [1,2] [5,6]. Je voudrais obtenir [1,5] [1,6] [2,5] [2,6]

Mais si je n'ai qu'une liste [1,2,3] le résultat serait [1, 2] [1,3] [2,3]

C'est ce que j'ai:

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; 
} 

Je veux juste faire la méthode paresseuse. Des idées?

Answer 1

Il est très compliqué de créer un Collection paresseux qui soutiendrait add(), remove() etc. Mais vous pouvez retourner facilement un Iterator (qui est par nature paresseux) à l'aide de flux:

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

ci-dessus peuvent être facilement convertis en un Iterable si on le souhaite:

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