C#のキーベースのコレクション「SortedList」とは？基本から実装例まで解説

C#におけるキーベースのコレクション「SortedList」とは

C#には、キー（Key）を基準にデータを管理するためのコレクションクラスが用意されており、その代表格が SortedList です。

SortedList<TKey, TValue> は、キーと値（Value）のペアで構成されるコレクションで、追加された要素はキーの順序に従って自動的にソートされます。さらに、各要素へは「キー」だけでなく「インデックス（番号）」の両方からアクセスできる点が大きな特徴です。

SortedListへの要素の追加

Add() メソッドを使うことで、キーと値のペアをSortedListに簡単に追加できます。記述方法は以下の通りです。

s.Add("Sub1", "Physics");
s.Add("Sub2", "Chemistry");
s.Add("Sub3", "Biology");
s.Add("Sub4", "Java");

実装例：SortedListのキーと値を表示する

次のコードでは、SortedListを作成して教科データを登録した後、Capacity プロパティでコレクションの容量を取得し、Keys プロパティでキーのコレクションを取り出して、foreachループですべてのキーと値を出力しています。

using System;
using System.Collections;

namespace Demo {
    class Program {
        static void Main(string[] args) {
            SortedList s = new SortedList();

            s.Add("Sub1", "Economics");
            s.Add("Sub2", "Accountancy");
            s.Add("Sub3", "Business Studies");
            s.Add("Sub4", "English");

            Console.WriteLine("Capacity = " + s.Capacity);

            // キーのコレクションを取得
            ICollection key = s.Keys;

            foreach (string k in key) {
                Console.WriteLine(k + ": " + s[k]);
            }
        }
    }
}

出力結果

Capacity = 16
Sub1: Economics
Sub2: Accountancy
Sub3: Business Studies
Sub4: English

ポイントまとめ

• SortedListはキーと値のペアを保持し、常にキー順でソートされた状態を維持します。
• 要素へのアクセスは、キー指定でもインデックス指定でも可能です。
• 既定の容量（Capacity）は16で設定されており、要素数が増えると自動的に拡張されます。

このようにSortedListを活用すれば、ソート済みの辞書型データを効率的に扱うことができ、検索や一覧表示が必要な場面で非常に便利です。