インタビューでとてもいい質問をされました。質問は -
hashmap エントリが loadfactor に達すると、再ハッシュが行われることがわかっています。たとえば、負荷係数が 7 で mapsize が 9 の場合、いいえの場合は再ハッシュが行われます。のエントリ数は 7 に達します。
ここで問題は、このマップに 8 つの要素のみを入力したいとします (そして、負荷係数を 7 のままにしていることがわかっています)。7 番目の要素を入力すると、再ハッシュが行われます。そのため、7 番目の要素の後にもう 1 つ要素を追加したかったのですが、再ハッシュが行われ、サイズが不必要に大きくなり、不必要なメモリの浪費が発生しました。では、loadfactor size を initial capacity と同じにしないのはなぜですか。なぜそれが75％または80％またはそのようなものに保たれているのか.
回答ありがとうございます。