Multimap とは

コンピュータサイエンスでは、マルチマップ(時にはマルチハッシュまたはマルチディック)は、複数の値が特定のキーに関連付けられて返されるマップまたは連想配列抽象データ型の一般化です。マップとマルチマップの両方がコンテナの特定のケースです(たとえば、C ++標準テンプレートライブラリコンテナを参照)。多くの場合、マルチマップはマップ値としてリストまたはセットを持つマップとして実装されます。