C#のSortedListクラスとは？特徴と基本的な使い方を解説

SortedListクラスとは

C#のSortedListクラスは、配列とハッシュテーブルを組み合わせたコレクションです。キーと値のペアからなるリストを保持しており、各要素には「キー」または「インデックス」のどちらからでもアクセスできます。

インデックスを使ってアクセスすればArrayListのように振る舞い、キーを使ってアクセスすればHashtableのように振る舞います。最大の特徴は、コレクション内の項目が常にキーの値に基づいて自動的にソートされるという点です。また、キーは重複できず、各キーには1つの値のみが対応します。

例：SortedListに要素を追加する

Add()メソッドを使うと、キーと値のペアをSortedListに追加できます。以下の例では、4つの科目データを追加しています。

using System;
using System.Collections;

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

         s.Add("S1", "Maths");
         s.Add("S2", "Science");
         s.Add("S3", "English");
         s.Add("S4", "Economics");
      }
   }
}

例：SortedListのキー一覧を取得して表示する

Keysプロパティを使うと、SortedListに登録されているすべてのキーを取得できます。取得したキーのコレクションをforeachループで処理することで、ソートされた順序どおりにキーを表示できます。

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");
         sl.Add("ST3", "Four");
         sl.Add("ST4", "Five");
         sl.Add("ST5", "Six");
         sl.Add("ST6", "Seven");

         ICollection key = sl.Keys;

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

出力結果

ST0
ST1
ST2
ST3
ST4
ST5
ST6

まとめ

SortedListは、キーによる柔軟なアクセスと、常にソートされた順序を保つ特性を兼ね備えた便利なコレクションです。要素の追加にはAdd()メソッド、キーの一覧取得にはKeysプロパティを使用します。キー順での列挙が必要な場面では、ArrayListやHashtableの代わりにSortedListを活用すると効果的です。