くまぎ @kumagi 【教えて】Javaのハッシュテーブルについて「新しいテーブルサイズは (古いサイズ * 2 + 1) になる。これは検索効率を低下させないための工夫である」という記述を見かけましたが、(古いサイズ * 2)ではなくそこに1足す事で具体的にどんな利益があるんですか? 2011-02-27 11:12:56
![hashtableのn * 2 + 1の意義](https://cdn-ak-scissors.b.st-hatena.com/image/square/b17a1ec123923cdc29f00f37bb6fdd57ff367a25/height=288;version=1;width=512/https%3A%2F%2Fs.togetter.com%2Fogp2%2Fd707fa489dd84a6579efb062c1c3b9d7-1200x630.png)
くまぎ @kumagi 【教えて】Javaのハッシュテーブルについて「新しいテーブルサイズは (古いサイズ * 2 + 1) になる。これは検索効率を低下させないための工夫である」という記述を見かけましたが、(古いサイズ * 2)ではなくそこに1足す事で具体的にどんな利益があるんですか? 2011-02-27 11:12:56
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く