关联数组

在计算机科学中，关联数组（英語：Associative Array），又称映射（Map）、字典（Dictionary）是一个抽象的数据结构，它包含着类似于（键，值）的有序对。一个关联数组中的有序对可以重复（如C++中的multimap）也可以不重复（如C++中的map）。 这种数据结构包含以下几种常见的操作： * 向关联数组添加配对 * 从关联数组内删除配对 * 修改关联数组内的配对 * 根据已知的键寻找配对 字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法，是利用散列表或查找树。有些情况下，也可以使用直接寻址的数组、二叉查找树或其他专门的结构。 关联数组有许多应用，包括诸如记忆化和修饰模式的编程模式。 许多程序设计语言内置基本的数据类型，提供对关联数组的支持。而则是硬件层面上实现对关联数组的支持。