關聯式陣列 結合陣列
在電腦科學中，關聯陣列（英語：Associative Array），又稱對映（Map）、字典（Dictionary）是一個抽象的資料結構，它包含著類似於（鍵，值）的有序對。一個關聯陣列中的有序對可以重複（如C++中的multimap）也可以不重複（如C++中的map）。
這種資料結構包含以下幾種常見的操作：
向關聯陣列添加配對
從關聯陣列內刪除配對
修改關聯陣列內的配對
根據已知的鍵尋找配對
- 陣列大小無須宣告。
- 各元素的資料型態，不一定要相同。
- 透過索引值或字串值來存取值。
向量陣列(Actor array)
傳統程式語言(如VB,C,C##,JAVA)的陣列屬於向量陣列
- 陣列大小事先宣告。
- 各元素型態都一樣。
- 透過索引值來存取值。