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

Question

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

  

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

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

Answer 1

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

Answer 2

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