こんにちは。
仕事の自動化にやりがいと達成感を感じるガッくんです。

この記事の目次

背景・目的

C# で大規模なデータ処理に挑みたくて、大量のデータを高速に扱える方法を常日頃から探しています。

SortedList はキーと値のペアを記憶する List です。

BinarySearch も使えるし、 SortedList はかなり優秀なんじゃないかと目をつけました。

実際に使ってみました。

動作環境

・Windows 7
・Visual Studio 2017

プログラム

ソースコード


using System;
using System.Collections.Generic;
 
namespace How_to_use_SortedList
{
    class Program
    {
        static void Main(string[] args)
        {
            // SortedList の作成
            SortedList<int, double> list = new SortedList<int, double>();
 
            // 要素作成
            list[2] = 2.222;
            list[1] = 1.111;
            list[8] = 8.888;
            list[4] = 4.444;
            list[6] = 6.666;
            list[5] = 5.555;
            list[7] = 7.777;
            list[3] = 3.333;
            list[9] = 9.999;
            list[0] = 0.001;
 
            // 表示
            Console.WriteLine(string.Format("{0,6}", "Key") + "  => " + string.Format("{0,6}", "Value"));
            foreach (KeyValuePair p in list)
            {
                Console.WriteLine("{0,6}  => {1,6}", p.Key, p.Value);
            }
 
            // 何かキーが押されるまで待つ
            Console.ReadKey();
        }
    }
}