内存中的关联数组查找

Question

这只是出于好奇的问题。假设我们有一个关联数组A.如何实际评估A [“hello”]，就像系统如何使用索引“hello”映射到内存位置一样？

Answer 1

通常它使用的数据结构有助于在大致恒定的时间内快速查找。

一种这样的典型方法是使用哈希表，其中密钥（在您的情况下为“hello”）将被散列，并且我的意思是从它计算一个数字。然后将此数字用作数组的索引，并且在具有该索引的元素中，该值存在。

存在不同的数据结构，如二叉树，尝试等。

您可以谷歌搜索关键字：哈希表，二叉树，特里。