这种数据结构包含以下几种常见的操作：
　　向关联数组添加配对
　　从关联数组内删除配对
　　修改关联数组内的配对
　　根据已知的键寻找配对
　　字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法，是利用散列表，但有些情况下，也可以直接使用有地址的数组，或二叉树，和其他结构。
　　许多程序设计语言内置基本的数据类型，提供对关联数组的支持。而Content-addressable memory则是硬件层面上实现对关联数组的支持。