問題一覧に戻る
中級コレクション
問題84: TreeSetとTreeMap

TreeSetとTreeMapは、要素を自然順序またはカスタムコンパレータを使用してソートされた状態で維持するコレクションです。TreeSetは一意の要素をソート順で格納し、TreeMapはキーでソートされたキーと値のペアを格納します。両方とも内部的に赤黒木を使用し、add、remove、contains操作にO(log n)時間を提供します。ソートされたデータ構造が必要な場合に最適です。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // ソート済みセット
        <Integer> numbers = new <>();
        
        numbers.add(5);
        numbers.add(1);
        numbers.add(3);
        
        System.out.println("TreeSet: " + numbers);
        
        // ソート済みマップ
        TreeMap<String, Integer> scores = new <>();
        scores.("Bob", 85);
        scores.put("Alice", 90);
        
        System.out.println("TreeMap: " + scores);
    }
}