ソートされたデータのためのTreeMap 単語の頻度が求まったら、頻度順にソートしてみたくなる。 HashMap ... ソートされたデータのためのTreeMap 単語の頻度が求まったら、頻度順にソートしてみたくなる。 HashMap は key (=単語)に順序を与えることはできない。 TreeMap は HashMap と同様、key と value の組を保持することができるデータ構造 java.util.TreeMap は key 同士の値を比較して、その順序を木構造で表したデータ構造。 key の順序づけには、key 同士を比較するためのクラスを用意する。そのクラスは Comparator インタフェースを実装する。 ソート自体は Java であらかじめ用意されたアルゴリズムで実行される。 TreeMap のコンストラクタ TreeMap<K,V>(Comparator c) 指定の Comparator (比較のためのクラス)に従ってソートされる、新しい空のマップを作成する。 TreeMap のメ
記事へのコメント0件
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています