導入：なぜLinkedHashSetが必要なのか？
Javaでデータをグループとして扱うとき、よく使われるのが「Set」インターフェースです。しかし、標準的な「HashSet」は非常に高速な反面、要素を格納する順序がバラバラになってしまうという欠点があります。もし、「重複は許さないけれど、追加した順番は覚えておきたい」という場面に直面したらどうすればよいでしょうか？そこで登場するのが「LinkedHashSet」です。このクラスを使えば、効率的な重複排除と順序の保持を両立できます。
基礎知識：SetとLinkedHashSetの違い
まず、Setは「重複した要素を許さない」というルールを持つコレクションです。
・HashSet：内部でハッシュテーブルを使用。検索・挿入が最速だが、順序は保証されない。
・LinkedHashSet：HashSetに「二重連結リスト」の仕組みをプラスしたもの。要素を追加した順番を記録し、イテレータ（ループ）で取り出す際にその順番を維持します。
「HashSetの検索性能」と「リストの順序保持」をいいとこ取りしたクラスだと考えてください。
実装：LinkedHashSetの活用手順
使い方は非常にシンプルです。HashSetと同じようにインスタンス化し、addメソッドで要素を追加するだけです。特別な設定は不要で、内部で自動的に順序が管理されます。
サンプルプログラム：挿入順を維持する動作を確認する
以下のコードをコピー＆ペーストして、実行結果を確認してみてください。HashSetとは異なり、追加した順番どおりに表示されるはずです。
import java.util.LinkedHashSet;
import java.util.Set;
public class LinkedHashSetExample {
public static void main(String[] args) {
// LinkedHashSetの生成
Set
// 要素の追加（重複する”Apple”をあえて入れてみます）
fruits.add(“Apple”);
fruits.add(“Banana”);
fruits.add(“Orange”);
fruits.add(“Apple”); // 重複のため無視される
// 拡張for文で順序を確認
System.out.println(“— 挿入順の確認 —“);
for (String fruit : fruits) {
// 追加した順番通りに表示される
System.out.println(fruit);
}
}
}
応用・注意点：現場で役立つポイント
1. パフォーマンスへの影響：HashSetと比較すると、順序を管理するための連結リストを更新する分、わずかにメモリ消費量が多く、追加・削除の処理コストが少しだけ高くなります。厳密なメモリ制限がない限りは問題になりませんが、数百万件規模のデータを扱う際は留意してください。
2. nullの扱い：LinkedHashSetは1つだけnullを格納できます。
3. スレッドセーフではない：もし複数のスレッドから同時にアクセスする場合は、Collections.synchronizedSetでラップするか、ConcurrentHashMapベースのコレクションを検討してください。
4. Sequenced Collectionsの活用：Java 21以降であれば、SequencedSetインターフェースにより、先頭や末尾へのアクセスがより直感的に行えるようになっています。最新のJava環境であれば、ぜひそのメソッドも調べてみてください。
このように、LinkedHashSetは「順序」と「重複排除」という二つの要件をスマートに解決できる非常に便利なツールです。ぜひ日々の開発で活用してください。
コメント