1. ホーム
  2. java

[解決済み] JavaによるArrayListの交差と和集合

2022-04-28 03:53:16

質問

そのための方法はありますか?探してみたのですが、見つかりませんでした。

もう一つ質問です。私はファイルをフィルタリングするためにこれらのメソッドが必要です。 いくつかのメソッドは AND フィルタ、そしていくつかは OR のフィルタリングを行う必要があります。

ファイルを保持するために別のデータ構造を使用すべきでしょうか?また、よりよい実行時間を提供するものはありますか?

どのように解決するのですか?

サードパーティーのライブラリを使わない、シンプルな実装を紹介します。主な利点は retainAll , removeAlladdAll は、これらのメソッドがメソッドに入力された元のリストを変更しないことです。

public class Test {

    public static void main(String... args) throws Exception {

        List<String> list1 = new ArrayList<String>(Arrays.asList("A", "B", "C"));
        List<String> list2 = new ArrayList<String>(Arrays.asList("B", "C", "D", "E", "F"));

        System.out.println(new Test().intersection(list1, list2));
        System.out.println(new Test().union(list1, list2));
    }

    public <T> List<T> union(List<T> list1, List<T> list2) {
        Set<T> set = new HashSet<T>();

        set.addAll(list1);
        set.addAll(list2);

        return new ArrayList<T>(set);
    }

    public <T> List<T> intersection(List<T> list1, List<T> list2) {
        List<T> list = new ArrayList<T>();

        for (T t : list1) {
            if(list2.contains(t)) {
                list.add(t);
            }
        }

        return list;
    }
}