最近話題にあがるGenrics(総称型)を用いたコレクションと違い、System.Collections名前空間直下のコレクションは、サポートされているフレームワークの幅が広く、柔軟に活用できる点が特徴です。そこで本稿では、.NET Frameworkで利用できるSystem.Collection名前空間に属している代表的な各種データ構造について、例を交えて紹介したいと思います。 はじめに プログラムを作っていると、必ずといっていいほど効率的なデータの取り扱い方について考えさせられます。例えば電卓プログラムであれば木構造を使って必要なデータを保持するのが良い、電話帳のようなプログラムならばデータをリストとして保持すると良い、などと言われます。 一般にデータ構造と呼ばれるこれらのうち、単純なものはプログラムを作るたびに自前で実装したり、自分自身で使いやすいライブラリを構築したりしてもよいでし