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