1. 導入
実務において「重複を排除しつつ、常に順序を保ちたい」「特定の範囲のデータだけを抽出したい」という要件は頻出します。一般的なHashSetは要素の順序を保証しませんが、java.util.SortedSetおよびNavigableSetを活用することで、これらの課題をスマートに解決できます。本記事では、これらインターフェースの仕組みと、実務で役立つ具体的な活用法を解説します。
2. 基礎知識
SortedSetは、要素を自然順序付け（Comparable実装）またはコンパレータ（Comparator）に従ってソート状態で保持するインターフェースです。
NavigableSetは、SortedSetを拡張したインターフェースで、特定の要素に近いものを探す「ナビゲーションメソッド（lower, higher, floor, ceiling）」や、範囲を指定したサブセット抽出機能が強化されています。
主な実装クラスはTreeSetであり、内部的には赤黒木（Red-Black Tree）というデータ構造で管理されているため、挿入・削除・検索の計算量はO(log n)と非常に効率的です。
3. 実装/解決策
NavigableSetを活用する最大のメリットは、リストを全件ループしてif文でフィルタリングするような「非効率なコード」を書かずに、APIレベルで範囲指定（サブセット）ができる点です。これにより、メモリ効率と可読性が大幅に向上します。また、Sequenced Collections（Java 21〜）の導入により、先頭や末尾へのアクセスもより直感的になりました。
4. サンプルプログラム
以下のコードは、数値データの管理と、特定の範囲（例: 20以上50未満）のデータを抽出する実用的な例です。
import java.util.NavigableSet;
import java.util.TreeSet;
public class NavigableSetExample {
public static void main(String[] args) {
// TreeSetはNavigableSetインターフェースの実装クラス
NavigableSet
// データの追加
scores.add(10);
scores.add(20);
scores.add(35);
scores.add(50);
scores.add(80);
// 1. 指定した値より大きい最小の要素を取得 (Higher)
System.out.println(“35より大きい最小の値: ” + scores.higher(35)); // 50
// 2. 指定した値以下の最大の要素を取得 (Floor)
System.out.println(“35以下の最大の値: ” + scores.floor(35)); // 35
// 3. 範囲検索: 20以上50未満のサブセットを取得
// 第二引数のfalseは上限値を含めないことを意味する
NavigableSet
System.out.println(“20以上50未満の範囲: ” + range); // [20, 35]
// 4. 逆順のビューを取得
System.out.println(“降順での表示: ” + scores.descendingSet());
}
}
5. 応用・注意点
実務で扱う際の注意点は以下の3点です。
・nullの扱い
TreeSetは内部で比較を行うため、null要素を追加するとNullPointerExceptionが発生します。nullを許容する必要がある場合は、Comparatorでnullチェックを適切に行うか、別のコレクションを検討してください。
・ビュー（View）の特性
subSetメソッドなどで取得した範囲は「新しいコレクション」ではなく「元のコレクションのビュー」です。そのため、取得したサブセットに対して要素を追加・削除すると、元のセットにも影響が及びます。不変なリストが必要な場合は、`new TreeSet<>(subSet)`のようにコピーを作成してください。
・パフォーマンス
要素数が極端に多い場合、頻繁なサブセットの生成はオーバーヘッドになります。検索が主目的であれば、計算量を意識した設計が重要です。また、Java 21以降はSequencedSetインターフェースが導入されているため、順序を意識するコードではそちらの利用も検討しましょう。
コメント