連想配列（れんそうはいれつ）とは、プログラミング言語において、添え字にスカラー数値以外の文字列等の他のデータ型も使用できる配列である。抽象データ型のひとつ。連想コンテナ、辞書とも呼ばれる。 SNOBOLのtableが、AWKで連想配列として実装されたことで、その潜在能力が広く知られるようになった。Perlではハッシュ配列と呼ぶ。この名称は連想配列の内部実装（ハッシュテーブル）からきている。また、Pythonでは、辞書型と呼ぶ。 純OOPを志向するRubyでは、添え字に使えるオブジェクトは何でも使え（恐らくPythonも）、AWK時代のそれからは想像を越えた機能を持つこととなった。  C++ - 標準ライブラリのクラスstd::mapで提供（ハッシュではなく、二分木による実装。ライブラリによってはハッシュを使ったstd::hash_mapを提供するものもある） 

Wikipedia - 連想配列

▲楽