Stream ２つのリストで重複している項目を取り除きたい

Question

実現したいこと

List<Staff> staffList1 = {("1", "nakamoto"), ("2", "takagi"), ("3", "katoh"), ("4", "shimura")}
List<Staff> staffList2 = {("1", "AAA"), ("2", "BBB"), }

class Staff{
String id;
String name;
}

上記２つのリストのうち、idが重複している項目を、Streamを使用して削除したいです。つまり、
List<Staff> staffList3 = {("3", "katoh"), ("4", "shimura")}
というリストを新たに作りたいです。

発生している問題・分からないこと

Stream.filter、flatMap（多重ループ）、Predicate.not（equalを否定）で、「idが同じでない場合」という条件でやってみたのですが、上記を実現できませんでした。

該当のソースコード

List<Staff> staffList3 =
    staffList1.stream()
        .flatMap(
            i -> staffList2.stream()
                .filter(Predicate.not(j -> i.getId().equals(j.getId())))
        )
        .collect(Collectors.toList());

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

equalsの真逆をやりたいのですが、うまくできません。

補足

特になし

Comments

[jimbe]

Spring タグは関係無いですね。

[hanahanahana]

コメントありがとうございます。タグ編集しました。

[jimbe]

編集ありがとうございます。

Answer 1

「staffList1の要素のうち、staffList2に同じIDの要素が含まれていないものだけを取り出したい」という認識でよいでしょうか? これをStreamで実現する方法はいろいろあると思いますが、たとえば以下のように実装することが可能です。

List<Staff> staffList3 = staffList1.stream().filter(s1 -> !staffList2.stream().anyMatch(s2 -> s1.getId().equals(s2.getId()))).collect(Collectors.toList());

あるいは「staffList1とstaffList2の要素のうち、片方のリストにのみ存在するものを抽出したい」ということであれば、次のような実装になるかと思います。

List<Staff> staffList4 = Stream.concat(
    staffList1.stream().filter(s1 -> !staffList2.stream().anyMatch(s2 -> s1.getId().equals(s2.getId()))), 
    staffList2.stream().filter(s2 -> !staffList1.stream().anyMatch(s1 -> s1.getId().equals(s2.getId())))
).collect(Collectors.toList());

Comments

[hanahanahana]

返信遅くなり申し訳ありません。ご回答下さりありがとうございました。理解できました。

Answer 2

上記２つのリストのうち、idが重複している項目を、Streamを使用して削除したいです。つまり、
List<Staff> staffList3 = {("3", "katoh"), ("4", "shimura")}
というリストを新たに作りたいです。

集合演算ですね。
差集合か対称差かが提示例からはわかりませんが、差集合でいいんかな？（対称差ならお互いの差集合を結合してください）
差集合 - Wikipedia
対称差 - Wikipedia

import java.util.*;
import java.util.stream.Collectors;

public class Sample {
    public static void main(String[] args) {
        List<Staff> staffList1 = List.of(
            new Staff("1", "nakamoto"),
            new Staff("2", "takagi"),
            new Staff("3", "katoh"),
            new Staff("4", "shimura"));

        List<Staff> staffList2 = List.of(
            new Staff("1", "AAA"),
            new Staff("2", "BBB"),
            new Staff("26", "ZZZ"));

        // staffList2になかったものだけにフィルタ
        List<Staff> staffList3 = staffList1.stream()
            .filter(i -> staffList2.stream().noneMatch(j -> i.id.equals(j.id)))
            .collect(Collectors.toList());
        System.out.println(staffList3);

        // staffList2にあったものを削除
//        staffList3 = new ArrayList<>(staffList1);
//        staffList3.removeIf(i -> staffList2.stream().anyMatch(j -> i.id.equals(j.id)));
//        System.out.println(staffList3);

        // equalsをカスタムしていいならremoveAllだけの話だが
//        staffList3 = new ArrayList<>(staffList1);
//        staffList3.removeAll(staffList2);
//        System.out.println(staffList3);
    }

    // 面倒なのでrecord（別にclassでも同じ）
    record Staff(String id, String name) {
//        @Override public boolean equals(Object o) {
//            if (this == o) return true;
//            if (o == null || getClass() != o.getClass()) return false;
//            Staff staff = (Staff) o;
//            return Objects.equals(id, staff.id);
//        }
//        @Override public int hashCode() { return Objects.hash(id); }
    }
}

Stream#noneMatch (Java SE 21 & JDK 21)
ArrayList#removeIf (Java SE 21 & JDK 21)
Stream#anyMatch (Java SE 21 & JDK 21)
ArrayList#removeAll (Java SE 21 & JDK 21)

[Staff[id=3, name=katoh], Staff[id=4, name=shimura]]

Comments

[TN8001]

あまり回答を被せてもしかたがないのですが、必要なキーワードが出ていない気がするので補足です^^

[hanahanahana]

無事理解できました。ありがとうございました。

Answer 3

staffList1 や 2 の定義等は普通に java ソースコードとして載せて頂けると助かります。

flatMap を使うならこんな風？

import java.util.*;
import java.util.stream.*;

public class Main {
    public static void main(String[] args) throws Exception {
        List<Staff> staffList1 = List.of(new Staff("1", "nakamoto"), new Staff("2", "takagi"), new Staff("3", "katoh"), new Staff("4", "shimura"));
        List<Staff> staffList2 = List.of(new Staff("1", "AAA"), new Staff("2", "BBB"));

        List<Staff> staffList3 = staffList1.stream()
            .flatMap(i -> staffList2.stream().noneMatch(j -> i.id.equals(j.id)) ? Stream.of(i) : Stream.empty())
            .collect(Collectors.toList());

        staffList3.forEach(System.out::println);
    }
    static class Staff{
        final String id, name;
        Staff(String id, String name) {
            this.id = id;
            this.name = name;
        }
        @Override
        public String toString() {
            return String.format("Staff@%x",hashCode())+"[id="+id+",name="+name+"]";
        }
    }
}

Staff@31befd9f[id=3,name=katoh]
Staff@568db2f2[id=4,name=shimura]

Comments

[hanahanahana]

ご回答下さりありがとうございました。理解できました。

Answer 4

staffList2 の id だけを抽出した List<String> idList をまず作っておくと idList.contains(id) で存在をチェックできます。

こちらに実行可能なデモを置きました。ご確認ください。
https://paiza.io/projects/tbsVsMmJgQIjXyYkJfqXFQ

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        List<Staff> staffList1 = new ArrayList<>(Arrays.asList(
                new Staff("1", "nakamoto"),
                new Staff("2", "takagi"),
                new Staff("3", "katoh"),
                new Staff("4", "shimura")
        ));
        List<Staff> staffList2 = new ArrayList<>(Arrays.asList(
                new Staff("1", "AAA"),
                new Staff("2", "BBB")
        ));
        System.out.println(staffList1);
        System.out.println(staffList2);
        List<String> idList = staffList2.stream()
                .map(x -> x.getId())
                .collect(Collectors.toList());
        List<Staff> result = staffList1.stream()
                .filter(x -> !idList.contains(x.getId()))
                .collect(Collectors.toList());
        System.out.println(result);
    }

    public static class Staff {
        private String id;
        private String name;
        public Staff(String id, String name) {
            this.id = id;
            this.name = name;
        }
        public String getId() {
            return id;
        }
        public void setId(String id) {
            this.id = id;
        }
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        @Override
        public String toString() {
            return "Staff{" +
                    "id='" + id + '\'' +
                    ", name='" + name + '\'' +
                    '}';
        }
    }
}

/* 【実行結果】
 * [Staff{id='1', name='nakamoto'}, Staff{id='2', name='takagi'}, Staff{id='3', name='katoh'}, Staff{id='4', name='shimura'}]
 * [Staff{id='1', name='AAA'}, Staff{id='2', name='BBB'}]
 * [Staff{id='3', name='katoh'}, Staff{id='4', name='shimura'}]
 */

Answer 5

staffList1 と staffList2 を結合して id でグループ化、それぞれの id に対応するリスト(Staff クラスのインスタンスのリスト)の内で要素数が 1 のリストを抽出します。

import java.util.Arrays;
import java.util.List;
import java.util.stream.Stream;
import java.util.stream.Collectors;

class Staff{
    private final String id;
    private final String name;

    public Staff(String id, String name) {
        this.id = id;
        this.name = name;
    }

    public String getId() {
        return this.id;
    }

    @Override
    public String toString() {
        return String.format("Staff{id=\"%s\", name=\"%s\"}", id, name);
    }
}

class Main {
    public static void main(String[] args) {
        List<Staff> staffList1 = List.of(
            new Staff("1", "nakamoto"), new Staff("2", "takagi"),
            new Staff("3", "katoh"), new Staff("4", "shimura"));
        List<Staff> staffList2 = List.of(
            new Staff("1", "AAA"), new Staff("2", "BBB"));

        List<Staff> staffList3 =
            Stream.concat(staffList1.stream(), staffList2.stream())
                  .collect(Collectors.groupingBy(Staff::getId))
                  .values().stream().filter(e->e.size()==1)
                  .flatMap(List::stream).collect(Collectors.toList());

        staffList3.forEach(System.out::println);
    }
}

// 実行結果
// Staff{id="3", name="katoh"}
// Staff{id="4", name="shimura"}

Comments

[hanahanahana]

詳細に解説してくださり、ありがとうございました！理解できました。