使用流查找两个相似的数组

Question

假设我有一组对象，每个对象都包含自己的字符串数组。我需要找到与给定数组具有最多重复项的对象。 我可以使用一些for循环、if和计数器来简单地实现这一点，但我希望使用Java 8流来实现这一点。我真的希望这是可能的。

@Test
public void test() {

    String mainArray[]  = {"a", "b", "c"};
    List<ElementsList> elems = new ArrayList<>();

    ElementsList a = new ElementsList(new String[]{"d", "e", "a"});
    ElementsList b = new ElementsList(new String[]{"b", "c", "d"});

    elems.add(a);
    elems.add(b);

    List<ElementsList> result = elems.stream()...;

    assertTrue(result.contains(b));
}

private class ElementsList {

    private String elements[];

    private ElementsList(String elements[]) {
        this.elements = elements;
    }

    public String[] getElements() {
        return elements;
    }
}

- Krzysztof Cybulski

---

元素列表中有重复项，还是在列表之间？ - ByeBye

在给定的数组（此处为mainArray）和ElementList中的数组之间 - Krzysztof Cybulski

Answer 1

我可以举一个例子来说明：

例如：

List<String> main = Arrays.asList(mainArray);
Stream.of(a, b)
            .map(x -> new AbstractMap.SimpleEntry<>(x, new ArrayList<>(new ArrayList<>(Arrays.asList(x.elements)))))
            .map(entry -> {
                entry.getValue().removeAll(main);
                entry.setValue(entry.getValue());
                return entry;
            })
            .sorted(Comparator.comparing(e -> e.getValue().size()))
            .map(Entry::getKey)
            .forEach(el -> System.out.println(Arrays.toString(el.elements)));

将所有元素放入可变的List中，从mainArray中使用removeAll方法去除它们，并根据剩余元素的大小对结果进行排序。

- Eugene

Answer 2

这里有一个简单的方法：

import static java.util.Comparator.comparingLong;

Set<String> mainSet = new HashSet<>(Arrays.asList(mainArray));

ToLongFunction<ElementsList> countMatches = el -> 
        Arrays.stream(el.getElements())
            .filter(mainSet::contains)
            .count();

ElementsList result = elems.stream()
        .max(comparingLong(countMatches))
        .get(); // or throw if elems is empty

- Misha

Answer 3

当列表大小不同时，此解决方案更好。

List<String> main = Arrays.asList(mainArray);
    Stream.of(a, c, b)
            .map(x -> new AbstractMap.SimpleEntry<>(x, new ArrayList<>(main)))
            .peek(entry -> {
                entry.getValue().removeAll(Arrays.asList(entry.getKey().elements));
                entry.setValue(entry.getValue());
            })
            .sorted(Comparator.comparing(e -> e.getValue().size()))
            .map(Map.Entry::getKey)
            .forEach(el -> System.out.println(Arrays.toString(el.elements)));

- Krzysztof Cybulski