反饋

Associative array

在計算機科學中，關聯數組（英語：Associative Array），又稱映射（Map）、字典（Dictionary）是一個抽象的數據結構，它包含着類似於（鍵，值）的有序對。一個關聯數組中的有序對可以重複（如C++中的multimap）也可以不重複（如C++中的map）。

這種數據結構包含以下幾種常見的操作：

向關聯數組添加配對

從關聯數組內刪除配對

修改關聯數組內的配對

根據已知的鍵尋找配對

字典問題是設計一種能夠具備關聯數組特性的數據結構。解決字典問題的常用方法，是利用散列表，但有些情況下，也可以直接使用有地址的數組，或二叉樹，和其他結構。

許多程序設計語言內置基本的數據類型，提供對關聯數組的支持。而Content-addressable memory則是硬件層面上實現對關聯數組的支持。

詞條統計