コンテナ

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