いくつかのハッシュ テーブルの実装を見てみると、個別の連鎖はリンク リストまたはツリーを介して処理されているようです。動的配列が使用されない理由はありますか? 動的配列を使用すると、キャッシュのパフォーマンスも向上すると思います。しかし、私はそのような実装を見たことがないので、おそらく何かが欠けています。
私は何が欠けていますか?
いくつかのハッシュ テーブルの実装を見てみると、個別の連鎖はリンク リストまたはツリーを介して処理されているようです。動的配列が使用されない理由はありますか? 動的配列を使用すると、キャッシュのパフォーマンスも向上すると思います。しかし、私はそのような実装を見たことがないので、おそらく何かが欠けています。
私は何が欠けていますか?