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

Question

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

Answer 1

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

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

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

你可以谷歌搜索关键字:hashtable、二叉树、trie。