C#か.NET Frameworkって、
VBみたいに順序が保たれて、なおかつ定数時間でKeyからItem取り出せる
コレクションは無いんですか？