arrays - メモリ内の連想配列ルックアップ

Question

単なる好奇心からの質問です。連想配列 A があるとします。A["hello"] は実際にどのように評価されるのでしょうか。たとえば、システムはインデックス "hello" を使用してメモリ位置にどのようにマップするのでしょうか?

Answer 1

通常、ほとんど一定の時間で迅速な検索を容易にするデータ構造を使用します。

そのような典型的なアプローチの1つは、キー（あなたの場合は「こんにちは」）がハッシュされるハッシュテーブルを使用することです。つまり、そこから数値が計算されます。この数値は配列のインデックスとして使用され、そのインデックスを持つ要素に値が存在します。

二分木、試行など、さまざまなデータ構造が存在します。

ハッシュテーブル、二分木、トライなどのキーワードでググることができます。