內存中的關聯數組查找

Question

出於好奇，這只是一個問題。假設我們有一個關聯數組A.A [「hello」]實際上是如何計算的，就像系統如何映射到使用索引「hello」的內存位置一樣？

Answer 1

通常情況下，它使用的數據結構有助於在大多數情況下能夠快速查找時間。

一個這樣的典型方法是使用散列表，其中的關鍵字（在你的情況下「你好」）將被散列，並且我的意思是一個數字是從它計算出來的。然後將該數字用作數組中的索引，並在具有該索引的元素中存在該值。

不同的數據結構存在，像二叉樹，試圖等

您可以谷歌關鍵字：哈希表，二叉樹，特里。