" 実装的にはハッシュコードの衝突ですね。 Map.Entryの単方向リストの連結が深くなると赤黒木に作り変え、検索、追加の走査の回数を削減するようです。 "

yass のブックマーク 2014/04/05 10:29

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/189257874/comment/yass" data-user-id="yass" data-entry-url="https://b.hatena.ne.jp/entry/s/interprism.hatenablog.com/entry/2014/04/04/125444" data-original-href="https://interprism.hatenablog.com/entry/2014/04/04/125444" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Finterprism.hatenablog.com%2Fentry%2F2014%2F04%2F04%2F125444" data-user-icon="/users/yass/profile.png">Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/java">java</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/HashMap">HashMap</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%22red-black%20tree%22">red-black tree</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/jmh">jmh</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/performance">performance</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/hashtable">hashtable</a>]</li></ul><br><p style="clear: left">&quot; 実装的にはハッシュコードの衝突ですね。 Map.Entryの単方向リストの連結が深くなると赤黒木に作り変え、検索、追加の走査の回数を削減するようです。 &quot;</p><a class="datetime" href="https://b.hatena.ne.jp/yass/20140405#bookmark-189257874"><span class="datetime-body">2014/04/05 10:29</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！