C#のSortedListとは？JavaのSortedMapインターフェイスに相当するコレクションの使い方

JavaにはSortedMapインターフェイスが用意されていますが、C#ではこれに相当する機能としてSortedListクラスが提供されています。

SortedListの特徴

C#のSortedListコレクションは、キーとインデックスの両方を使ってリスト内の項目にアクセスできるのが大きな特徴です。

SortedListは、配列とハッシュテーブルを組み合わせたような仕組みを持っています。キーまたはインデックスのいずれかで要素へアクセス可能で、インデックスでアクセスすればArrayListのような振る舞いになり、キーでアクセスすればHashtable（ハッシュテーブル）のような振る舞いになります。また、格納された要素は常にキーの値に基づいて自動的にソートされます。

サンプルコード

以下は、SortedListに要素を追加し、キーの一覧を表示する例です。

using System;
using System.Collections;

namespace Demo {
    class Program {
        static void Main(string[] args) {
            SortedList sl = new SortedList();
            sl.Add("ST0", "One");
            sl.Add("ST1", "Two");
            sl.Add("ST2", "Three");
            ICollection key = sl.Keys;

            foreach(string k in key) {
                Console.WriteLine(k);
            }
        }
    }
}

実行結果

ST0
ST1
ST2

補足：ジェネリック版の活用

上記の例では非ジェネリック版のSortedListを使用していますが、型安全なコードを書きたい場合は、ジェネリック版のSortedList<TKey, TValue>やSortedDictionary<TKey, TValue>を使用するのが一般的です。ボックス化・キャストの手間がなくなり、パフォーマンス面でも有利になります。挿入・削除が頻繁なケースではSortedDictionary、キーによる検索が中心のケースではSortedListが適しているとされています。