くまぎ @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
私の趣味...というと実は宝塚歌劇なんですが、こんなニュース。 宝塚歌劇95周年の2009年より、宝塚大劇場・東京宝塚劇場公演を年間10興行に変更し.... 要するにですね、昔は花月雪星の4組で年間8番組でしたが、1998年に新たに宙組が出来まして、5組で年間8番組を回していました。それを年間10番組に変更しよう....というニュースです。 しかしですね、現状の「5組で年間8番組を回す」というのは実にイイやり方なのです。なぜって...それはですね、「5と8とが互いに素」ですから、特に何も考えなくても、毎年各組平等にスケジュールが回り、たとえば年明け番組でも各組の回る確率は同じになるのです....そう考えてみると、5で割り切れない8から10に年間番組数を増やすというのは、「余計なことを考えなくてはならない」というややこしい話になりそうです。「割り切れる数でデザインする」のが必ずしもいいという
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く