About: コンテナ (データ型)

コンピュータプログラミングにおいて、コンテナとはオブジェクトの集まりを表現するデータ構造、抽象データ型またはクラスの総称である。コレクションとも言う。コンテナには複数の種類があり、それぞれ独自の方法でオブジェクトを組織的に格納する。 よく知られたものには、 * 配列 * リスト * スタック * キュー * テーブル * 連想配列 * 集合 * 木 * グラフ などがある。 コンテナクラスは一般的に以下のような操作を実装している。 * 新しい空のコンテナを作成する * 格納しているオブジェクト（要素）の数を得る * すべての要素を取り除く（空にする） * 新しい要素を格納する * 特定の要素を取り除く * 格納している要素へのアクセス手段を提供する コンテナの要素にはどのようなデータ型のオブジェクトも取ることができ、他のコンテナを要素に取ることもできる。またコンテナのサイズは要素数に合わせて自動的に変化する。 コンテナがオブジェクトを格納する方法には2種類ある。値によるものと参照によるものである。 Javaのコレクション・フレームワークやC++のSTLなどで、多くのコンテナが実装されている。