Java HashSetクラス完全ガイド:操作、メソッド、集合論
Java HashSetクラス
JavaのHashSetクラスの作成、主要メソッド、実践的なセット操作を簡潔な例で探ります。
Javaコレクションフレームワークの一部であるHashSetクラスは、Setインターフェースを実装し、ハッシュテーブルベースのストレージを提供します。
HashSetの作成
まずjava.util.HashSetをインポートします:
import java.util.HashSet;
次に特定の容量と負荷係数でHashSetを作成します:
HashSet<Integer> numbers = new HashSet<>(8, 0.75); // capacity=8, loadFactor=0.75
パラメータ:
- capacity - 初期バケット数(例では8)
- loadFactor - リサイズをトリガーする閾値(0.75は75%満杯でリサイズ)
デフォルト使用も一般的です:
HashSet<Integer> numbers1 = new HashSet<>(); // capacity=16, loadFactor=0.75
HashSetのメソッド
最も頻繁に使用されるメソッドは以下の通り:
add(T element)- 単一要素を挿入addAll(Collection<? extends T> c)- 一括挿入remove(Object o)- 特定要素を削除removeAll(Collection<? extends Object> c)- 複数要素をクリアcontains(Object o)- 存在確認size()- 要素数clear()- すべてのエントリを削除clone()- シャローコピーを作成isEmpty()- 空かどうかテストcontainsAll(Collection<? extends Object> c)- 部分集合チェック
要素の挿入
addとaddAllの使用例:
import java.util.HashSet;
class Main {
public static void main(String[] args) {
HashSet<Integer> evenNumber = new HashSet<>();
evenNumber.add(2);
evenNumber.add(4);
evenNumber.add(6);
System.out.println("HashSet: " + evenNumber);
HashSet<Integer> numbers = new HashSet<>();
numbers.addAll(evenNumber);
numbers.add(5);
System.out.println("新しいHashSet: " + numbers);
}
}
出力
HashSet: [2, 4, 6]
新しいHashSet: [2, 4, 5, 6]
要素へのアクセス
Iteratorでイテレーション:
import java.util.HashSet;
import java.util.Iterator;
class Main {
public static void main(String[] args) {
HashSet<Integer> numbers = new HashSet<>();
numbers.add(2);
numbers.add(5);
numbers.add(6);
System.out.println("HashSet: " + numbers);
Iterator<Integer> iterate = numbers.iterator();
System.out.print("Iterator使用: ");
while(iterate.hasNext()) {
System.out.print(iterate.next() + ", ");
}
}
}
出力
HashSet: [2, 5, 6]
Iterator使用: 2, 5, 6,
要素の削除
単一削除とセットクリア:
import java.util.HashSet;
class Main {
public static void main(String[] args) {
HashSet<Integer> numbers = new HashSet<>();
numbers.add(2);
numbers.add(5);
numbers.add(6);
System.out.println("HashSet: " + numbers);
boolean removed = numbers.remove(5);
System.out.println("5は削除されたか? " + removed);
boolean cleared = numbers.removeAll(numbers);
System.out.println("すべての要素が削除されたか? " + cleared);
}
}
出力
HashSet: [2, 5, 6]
5は削除されたか? true
すべての要素が削除されたか? true
セット操作
HashSetの一括メソッドは古典的な集合論操作をサポートします。
和集合
import java.util.HashSet;
class Main {
public static void main(String[] args) {
HashSet<Integer> evenNumbers = new HashSet<>();
evenNumbers.add(2);
evenNumbers.add(4);
HashSet<Integer> numbers = new HashSet<>();
numbers.add(1);
numbers.add(3);
numbers.addAll(evenNumbers);
System.out.println("和集合: " + numbers);
}
}
出力
和集合: [1, 2, 3, 4]
積集合
import java.util.HashSet;
class Main {
public static void main(String[] args) {
HashSet<Integer> primeNumbers = new HashSet<>();
primeNumbers.add(2);
primeNumbers.add(3);
HashSet<Integer> evenNumbers = new HashSet<>();
evenNumbers.add(2);
evenNumbers.add(4);
evenNumbers.retainAll(primeNumbers);
System.out.println("積集合: " + evenNumbers);
}
}
出力
積集合: [2]
差集合
import java.util.HashSet;
class Main {
public static void main(String[] args) {
HashSet<Integer> primeNumbers = new HashSet<>();
primeNumbers.add(2);
primeNumbers.add(3);
primeNumbers.add(5);
HashSet<Integer> oddNumbers = new HashSet<>();
oddNumbers.add(1);
oddNumbers.add(3);
oddNumbers.add(5);
primeNumbers.removeAll(oddNumbers);
System.out.println("差集合: " + primeNumbers);
}
}
出力
差集合: [2]
部分集合チェック
import java.util.HashSet;
class Main {
public static void main(String[] args) {
HashSet<Integer> numbers = new HashSet<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);
numbers.add(4);
HashSet<Integer> primeNumbers = new HashSet<>();
primeNumbers.add(2);
primeNumbers.add(3);
boolean isSubset = numbers.containsAll(primeNumbers);
System.out.println("primeNumbersはnumbersの部分集合か? " + isSubset);
}
}
出力
primeNumbersはnumbersの部分集合か? true
その他のメソッド
| メソッド | 説明 |
|---|---|
clone() | セットのシャローコピーを作成 |
contains() | 要素の存在確認 |
isEmpty() | セットが空ならtrue |
size() | セットの要素数 |
clear() | すべての要素を削除 |
完全なリストについては公式Javaドキュメントを参照してください。
なぜHashSetを使うのか?
ランダムアクセスが必要な場合、HashSetはハッシュテーブルバッキングによりO(1)パフォーマンスを提供します。各要素のhashCode()が一意性を保証し、重複を防ぎます。ただし、HashSetはスレッドセーフではありません。並行使用には外部同期が必要です。
HashSetは非同期のため、複数スレッドが同時に変更するとデータ構造が破損する可能性があります。Java
- Javaのfinalキーワード完全解説:変数、メソッド、クラスでの活用法
- Java instanceof演算子完全ガイド:基本から継承・インターフェースまで
- Java継承のマスター:概念、種類、実践例
- Java Staticネストクラスの理解:用法、違い、実例
- Java無名インナークラス完全ガイド:定義、構文、実践例
- Javaシングルトンパターン完全解説:安全な実装と活用法
- Javaリフレクション完全ガイド:実行時のクラス・メソッド・フィールド検査
- Javaコレクションアルゴリズム完全ガイド:ソート、シャッフル、検索など
- Java ObjectOutputStream完全ガイド:シリアル化、メソッド、実践例
- Javaジェネリクス完全ガイド:再利用可能で型安全なコードの構築
- Javaファイル操作のマスター:java.ioによる作成・読み取り・書き込み・削除