關聯數組

在計算機科學中 ， 關聯數組  ， 又稱映射  、 字典  是一個抽象的數據結構 ， 它包含着類似於 （ 鍵 ， 值 ） 的有序對 。 一個關聯數組中的有序對可以重複 （ 如C + + 中的multimap ） 也可以不重複 （ 如C + + 中的map ） 。 這種數據結構包含以下幾種常見的操作 ： 向關聯數組添加配對 從關聯數組內刪除配對 修改關聯數組內的配對 根據已知的鍵尋找配對 字典問題是設計一種能夠具備關聯數組特性的數據結構 。 解決字典問題的常用方法 ， 是利用散列表或查找樹 。 有些情況下 ， 也可以使用直接尋址的數組 、 二叉查找樹或其他專門的結構 。 關聯數組有許多應用 ， 包括諸如記憶化和修飾模式的編程模式 。 許多程序設計語言內置基本的數據類型 ， 提供對關聯數組的支持 。 而則是硬件層面上實現對關聯數組的支持 。