| 翻訳と辞書 |
連想配列[れんそうはいれつ]
連想配列（れんそうはいれつ、）とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書（あるいはカタカナでディクショナリ ）、ハッシュ（）、マップ（）とも呼ばれる。
歴史的には、最初に の連想リストとして広く認知された。その後、 で table として、 で連想配列として実装したことで、その潜在能力がさらに広く知られるようになった。現在、 など一部の言語では、添え字にはどのようなデータでも使えるものもある。
== データ構造 ==
連想配列の実装に使われるデータ構造としては、主に平衡2分探索木（赤黒木やAVL木など）やハッシュテーブルがある。ほかにはB木や連想リスト、トライ木、基数木などが利用されることもある。純粋な連想配列においてはキーの重複があってはならない。マップ（連想配列）を拡張したマルチマップはキーが重複したデータも上書きせずに保持できるデータ構造である。
連想配列を一般化したデータ構造のひとつにマルチマップ（）があり、一つのキーに対して複数の値を格納することができる〔, pp. 389–397.〕。また別の一般化である双方向マップ(、、)はバインディング操作を双方向で行う（キーと値に全単射関係をもたせる）データコンテナである。双方向マップの値それぞれが重複のないキーに関連付けられなければならない。キーを引数に取る通常の連想配列におけるlookup操作の他に値を引数にとるlookup操作が追加され、この操作は引数として与えられた値に関連付けられたキーを検索する。
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「連想配列」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|