コンテナ (データ型)

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