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