Content-Length: 190712 | pFad | http://b.hatena.ne.jp/entry/s/interprism.hatenablog.com/entry/2014/04/04/125444

[B! java8] Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog
  • はてなブックマーク
  • テクノロジー
  • Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog
  • Twitterでシェア
  • Facebookでシェア

Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog

テクノロジー カテゴリーの変更を依頼 記事元:interprism.hatenablog.com
適切な情報に変更
79 usersがブックマーク コメント10

    記事へのコメント10件

    • 注目コメント
    • 新着コメント
    NetPenguin
    NetPenguin なるほど、赤黒木による実装になっているというのを意識しておかないと、以前(java7)よりも遅くなってしまう…と。

    2014/04/04 リンク

    その他
    otchy210
    otchy210 とはいえ現実考えるとハッシュがそんなに衝突するなら、大抵のケースではハッシュ関数が悪いっていう事になりそう。

    2014/04/06 リンク

    その他
    t_yano
    t_yano とても面白い。その上で書くと、この結果から分かることは、ちゃんと基本通りhashCodeを書けよ、ということ。それやった上で、Comparableならばさらに安心、という結果ですよね。そこが伝わらないかもしれない心配。

    2014/04/05 リンク

    その他
    trashtoy
    trashtoy JavaのHashMapの実装を参考にしてPHPでHashMapクローンを作ったことがあるけど、本家ではさらにその先を行っていた

    2014/04/07 リンク

    その他
    otchy210
    otchy210 とはいえ現実考えるとハッシュがそんなに衝突するなら、大抵のケースではハッシュ関数が悪いっていう事になりそう。

    2014/04/06 リンク

    その他
    ktakeda47
    ktakeda47 Effective Java的な

    2014/04/05 リンク

    その他
    t_yano
    t_yano とても面白い。その上で書くと、この結果から分かることは、ちゃんと基本通りhashCodeを書けよ、ということ。それやった上で、Comparableならばさらに安心、という結果ですよね。そこが伝わらないかもしれない心配。

    2014/04/05 リンク

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

    2014/04/05 リンク

    その他
    karasu9113
    karasu9113 なんかもっと推奨されるべき方法あるような気が…

    2014/04/05 リンク

    その他
    gikazigo
    gikazigo Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog

    2014/04/05 リンク

    その他
    kimutansk
    kimutansk Hash値が衝突する可能性が高いケースではComparableを実装しておくことで性能の劣化が防げるようになった、と。なるほど。

    2014/04/05 リンク

    その他
    NetPenguin
    NetPenguin なるほど、赤黒木による実装になっているというのを意識しておかないと、以前(java7)よりも遅くなってしまう…と。

    2014/04/04 リンク

    その他
    kanno_kanno
    kanno_kanno "上記からComparable実装の条件を外したケースでは現状よりさらに劣化する可能性が高い"

    2014/04/04 リンク

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック！
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog

    こんにちは、andoです。 ついにJava8がリリースされたのでさっそくインストールしてみました。 Java8に...

    ブックマークしたユーザー

    • chess-news2018/08/03 chess-news
    • nsyee2015/03/11 nsyee
    • taiyo-k2014/12/15 taiyo-k
    • maruTA2014/10/05 maruTA
    • namidash2014/06/07 namidash
    • yogasa2014/04/13 yogasa
    • tanakaBox2014/04/10 tanakaBox
    • trashtoy2014/04/07 trashtoy
    • tm8r2014/04/07 tm8r
    • otchy2102014/04/06 otchy210
    • kaz492014/04/06 kaz49
    • bobbyjam992014/04/05 bobbyjam99
    • msakamoto-sf2014/04/05 msakamoto-sf
    • KinjouJ2014/04/05 KinjouJ
    • ktakeda472014/04/05 ktakeda47
    • medicalcloud2014/04/05 medicalcloud
    • Ooo2014/04/05 Ooo
    • katzchang2014/04/05 katzchang
    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事

    はてなブックマーク

    公式Twitter

    はてなのサービス

    • App Storeからダウンロード
    • Google Playで手に入れよう
    Copyright © 2005-2025 Hatena. All Rights Reserved.








     ApplySandwichStrip

    pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


    --- a PPN by Garber Painting Akron. With Image Size Reduction included!

    Fetched URL: http://b.hatena.ne.jp/entry/s/interprism.hatenablog.com/entry/2014/04/04/125444

    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy