辞書

辞書（dictionary）とは、数字以外の添字を使用することができる配列のことです。

内部的には数字以外の添字をハッシュ関数で数値化しているので「ハッシュテーブル」と呼ぶプログラミング言語も存在します。

辞書をサポートする多くのプログラミング言語では数字や文字列だけでなくその他のデータ型も添字にできます。文字列を添字とする連想配列も辞書の一種です。

var dictionary:[String:Int] = [ "a":1, "b":2, "c": 3 ]

数字も添え字として使用できます。 一般的な数字を添え字とする配列と比べ辞書の場合は連番である必要がないという特徴があります。 ただしforループなどで回した場合はクソほど遅いです。

var dictionary:[Int:Int] = [ 0:1, 1:2, 4: 5 ]

なお、プログラミングの技法のひとつである「参照テーブル」を指して「辞書」と呼ばれることがあります。