コレクション

Map

概要

キーと値の組み合わせでデータを格納する構造。

一意なキーに対応する値を格納するコレクション。キーによる高速な検索が可能。多くの実装はキーのハッシュ値を使ったハッシュテーブルで、平均O(1)での検索・追加・削除を実現している。