arrays - 内存中的关联数组查找

Question

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

Answer 1

通常，它使用一种数据结构，可以在几乎恒定的时间内促进快速查找。

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

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

您可以搜索关键字：哈希表、二叉树、trie。