关联数组
將鍵與值相關聯的抽像數據類型 / 维基百科,自由的 encyclopedia
在电脑科学中,关联数组(英语:Associative Array),又称映射(Map)、字典(Dictionary)是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。
这种数据结构包含以下几种常见的操作:
字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法,是利用散列表或搜索树[1][2][3][4]。有些情况下,也可以使用直接寻址的数组、二叉查找树或其他专门的结构。
关联数组有许多应用,包括诸如记忆化和修饰模式的编程模式。[5]
许多程式设计语言内建基本的数据类型,提供对关联数组的支持。而内容寻址存储器(英语:Content-addressable memory)则是硬件层面上实现对关联数组的支持。