ハッシュテーブル、辞書などについて読んでいます。私が見たすべての文献とビデオは、ハッシュテーブルが空間/時間のトレードオフ特性を持つことを暗示しています。
ハッシュテーブルが、同じ数の要素 (値) を持つ配列やリストよりも多くのスペースを占有する理由を理解するのに苦労していますか? ハッシュ化されたキーを実際に保存することと関係がありますか?
私が理解している限り、基本的な用語では、ハッシュテーブルはキー識別子（文字列など）を取り、それをハッシュ関数に渡します。ハッシュ関数は、インデックスを配列または他のデータ構造に吐き出します。オブジェクト (値) を配列またはテーブルに格納するための明白なメモリ使用量とは別に、ハッシュ テーブルがより多くのスペースを使用するのはなぜですか? 明らかな何かが欠けているような気がします...