表，但有些情况下，也可以直接使用二叉查找树或其他结构。许多程序设计语言内置基本的数据类型，提供对关联数组的支持。而则是硬件层面上实现对关联数组的支持。
各语言 / 库中的实现.关联数组的内置语法上的支持是在1969年由SNOBOL4最早介入的，当时名字叫做“表格”。TMG提供带有字符串键和整数值的表格。MUMPS将多维关联数组作为它的关键数据结构，带有可选的持久性。SETL支持它们作为集合和映射的一种可能实现。
C++（标准模板库）.STL 提供了 8