ハッシュテーブルの基礎データ構造は何ですか？

Hashtableの基本データ構造は配列です。具体的には、配列とハッシュ関数からなります。配列の各要素は、キーと値のペアを格納するリストや赤黒木（JDK1.8以降の実装）です。ハッシュ関数を使ってキーを配列のインデックスにマッピングし、キーと値のペアの素早いアクセスと検索を実現しています。