020 コレクションフレームワーク(Set) 009 解答例

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        // 与えられた整数型のリスト
        List<Integer> originalList = Arrays.asList(1, 2, 3, 2, 4, 5, 1, 6, 7, 8, 9, 5);

        // 重複を削除してセットに変換
        Set<Integer> uniqueSet = new HashSet<>(originalList);

        // セットを新しいリストに変換
        List<Integer> resultList = new ArrayList<>(uniqueSet);

        // 結果を表示
        System.out.println("元のリスト: " + originalList);
        System.out.println("重複を削除してセットに変換: " + uniqueSet);
        System.out.println("新しいリスト: " + resultList);
    }
}

このコードでは、HashSet を使用して重複を削除し、その後 ArrayList コンストラクタを使用してセットを新しいリストに変換しています。最終的に、元のリスト、セットに変換されたもの、および新しいリストが表示されます。

Javaのセット(Set)は、ユニークな要素の集合を表現するデータ構造です。セットは以下の特徴と使用法を持っています。

セットの基本的な特徴と使用法

特徴:

  1. 重複を許さない: セットは同じ要素を重複して格納することを許しません。要素は一意である必要があります。
  2. 順序を保証しない: セットは要素の順序を保証しません。要素が追加された順序がセット内で保持されるとは限りません。
  3. null を許容: セットは null 要素を許容します。ただし、通常は一つの null 要素のみが許容されます。

使用法:

セットの作成:

Set<String> stringSet = new HashSet<>(); // HashSet の場合
Set<Integer> integerSet = new TreeSet<>(); // TreeSet の場合

HashSet や TreeSet など、異なる実装があります。HashSet は順序を保証しないが高速、TreeSet は順序が自然順序に基づいているが操作に時間がかかる場合があります。

要素の追加:

stringSet.add("Apple");
stringSet.add("Banana");
stringSet.add("Orange");

add メソッドを使用して要素をセットに追加します。

要素の削除:

stringSet.remove("Banana");

remove メソッドを使用して指定した要素をセットから削除します。

要素の存在確認:

boolean containsOrange = stringSet.contains("Orange");

contains メソッドを使用して指定した要素がセット内に存在するか確認します。

セットの結合:

Set<Integer> setA = new HashSet<>(Arrays.asList(1, 2, 3));
Set<Integer> setB = new HashSet<>(Arrays.asList(3, 4, 5));
setA.addAll(setB);

addAll メソッドを使用して他のセットの要素を追加して結合します。

セットの差分:

Set<Integer> setDifference = new HashSet<>(setA);
setDifference.removeAll(setB);

removeAll メソッドを使用して他のセットとの差分を取得します。

セットの交差(共通部分):

Set<Integer> setIntersection = new HashSet<>(setA);
setIntersection.retainAll(setB);

retainAll メソッドを使用して他のセットとの共通部分を取得します。

セットは要素の一意性が必要な場合や要素の順序が不要な場合に有用です。操作が高速であり、重複要素を効率的に管理できます。適切な実装を選択して、プログラムの要件に合わせてセットを使用しましょう。

セットは一意な要素の集合を表現し、その特徴によりデータを効率的かつ効果的に扱うことができます。要素の重複を許さない性質や順序の不保証により、特定の要件に適した柔軟で効率的なデータ構造として利用されます。

セットを使用することで、要素の一意性を簡単に確保し、集合操作(結合、差分、交差)を行うことができます。異なる実装(例: HashSetTreeSet)が提供されており、その特性に基づいて適切な選択ができます。

最適なセットの選択と適切な操作を組み合わせることで、プログラムの効率性や可読性を向上させることができます。セットを理解し、適切に利用することで、多様な問題に対処するための強力なツールとなります。

「020 コレクションフレームワーク」問題集リスト