什么是关联数组抽象数据类型？答案

【问题标题】：What is an associative array abstract data type?什么是关联数组抽象数据类型？
【发布时间】：2018-02-11 16:54:51
【问题描述】：

从网上，我得到了 HashMap 的定义：

在计算中，哈希表（hash map）是一种实现“关联数组抽象数据类型”的数据结构，一种可以将键映射到值的结构。 HashTable 使用哈希函数计算存储桶或槽数组的索引，从中可以找到所需的值。

现在我的问题是引用行的正确含义是什么：“关联数组抽象数据类型”？

【问题讨论】：

【解决方案1】：

associative array 是一个数组，而不是索引，它被键访问，可以是整数，也可以是字符串和其他类型。或者换句话说...地图/字典（它是同义词）。

【讨论】：

【解决方案2】：

关联数组也称为Map/Symbol table/Dictionary，是一种抽象数据类型（由其行为定义的数据类型），它是（键，值）对的集合，这里的每个键最多出现一次。我希望这会有所帮助。

【讨论】：