構造は、値に関連付けられたキーをどのように見つけますか？
ハッシュアレイマッピングされたTrie（Hamt）では、値に関連付けられたキーを見つけるプロセスには、次の手順が含まれます。

ハッシュキー：キーは、ハッシュ値を生成するためにハッシュすることです。これは、構造の配列部分にインデックスを付けます。

配列を検索します。アレイは、ハッシュ値に対応するキーの部分を表すTrieのどのノードを表すかを決定するために使用されます。

トライをトラバースします：トリーは、完全なキーに対応する葉のノードが見つかるまで、キーの残りの部分を使用して、ステップ2で見つかったノードから開始され、トラバースされます。

値を取得：完全なキーに関連付けられた値は、リーフノードに保存され、葉のノードが見つかったら取得できます。

キーをハッシュするために使用されるハッシュ関数とTRIE構造の実装により、検索プロセスの効率が決まります。ハッシュテーブルを使用すると、キーの部分に対応するTrieの最初のノードへの絶え間ない時間アクセスが可能になるため、他の形式のトライと比較して、検索プロセスが高速になります。