値によるツリーマップのソート

デフォルトの自然順ではなく、値によってTreeMapをソートできるコンパレータを作成したいと思います。

私はこのようなことを試しましたが、何がうまくいかなかったのかわかりません：

import java.util.*;

class treeMap {
    public static void main(String[] args) {
        System.out.println("the main");
        byValue cmp = new byValue();
        Map<String, Integer> map = new TreeMap<String, Integer>(cmp);
        map.put("de",10);
        map.put("ab", 20);
        map.put("a",5);

        for (Map.Entry<String,Integer> pair: map.entrySet()) {
            System.out.println(pair.getKey()+":"+pair.getValue());
        }
    }
}

class byValue implements Comparator<Map.Entry<String,Integer>> {
    public int compare(Map.Entry<String,Integer> e1, Map.Entry<String,Integer> e2) {
        if (e1.getValue() < e2.getValue()){
            return 1;
        } else if (e1.getValue() == e2.getValue()) {
            return 0;
        } else {
            return -1;
        }
    }
}

私は何を求めていると思います：Map.Entryコンパレータにパスしてもらえますか？

仕様にTreeMap反するため、値自体を並べ替えることはできませんSortedMap。

A Mapはさらに、そのキーの全体的な順序を提供します。

ただし、外部コレクションを使用するとMap.entrySet()、キー、値、またはこの2つの組み合わせ（!!）のいずれかで、いつでも好きな方法で並べ替えることができます。

ここでは一般的な方法は戻っていることだSortedSetがMap.Entry与えられ、Mapその値があるがComparable。

static <K,V extends Comparable<? super V>>
SortedSet<Map.Entry<K,V>> entriesSortedByValues(Map<K,V> map) {
    SortedSet<Map.Entry<K,V>> sortedEntries = new TreeSet<Map.Entry<K,V>>(
        new Comparator<Map.Entry<K,V>>() {
            @Override public int compare(Map.Entry<K,V> e1, Map.Entry<K,V> e2) {
                int res = e1.getValue().compareTo(e2.getValue());
                return res != 0 ? res : 1;
            }
        }
    );
    sortedEntries.addAll(map.entrySet());
    return sortedEntries;
}

これで、次のことができるようになります。

    Map<String,Integer> map = new TreeMap<String,Integer>();
    map.put("A", 3);
    map.put("B", 2);
    map.put("C", 1);   

    System.out.println(map);
    // prints "{A=3, B=2, C=1}"
    System.out.println(entriesSortedByValues(map));
    // prints "[C=1, B=2, A=3]"

SortedSetそれ自体またはMap.Entry内部を変更しようとすると、ファンキーなものが発生することに注意してください。これは、元のマップの「ビュー」ではなくなったためentrySet()です。

一般的に言って、マップのエントリを値でソートする必要性は典型的ではありません。

上の注意事項==についてInteger

オリジナルのコンパレータはIntegerを使用して比較し==ます。ので、これは、ほとんど常に間違っている==とIntegerオペランド参照の等価ではなく、価値の平等です。

    System.out.println(new Integer(0) == new Integer(0)); // prints "false"!!!

関連する質問

• Javaで2つの整数を比較すると、自動アンボックス化が発生しますか？（番号！！！）
• それnew Integer(i) == iはJava で保証されていますか？（はい！！！）

polygenelubricantsの答えはほぼ完璧です。ただし、重要なバグが1つあります。値が同じであるマップエントリは処理しません。

このコード：...

Map<String, Integer> nonSortedMap = new HashMap<String, Integer>();
nonSortedMap.put("ape", 1);
nonSortedMap.put("pig", 3);
nonSortedMap.put("cow", 1);
nonSortedMap.put("frog", 2);

for (Entry<String, Integer> entry  : entriesSortedByValues(nonSortedMap)) {
    System.out.println(entry.getKey()+":"+entry.getValue());
}

出力されます：

ape:1
frog:2
pig:3

サルが私たちのサル：O！と値「1」を共有したため、牛がどのように失踪したかに注意してください。

このコードの変更はその問題を解決します：

static <K,V extends Comparable<? super V>> SortedSet<Map.Entry<K,V>> entriesSortedByValues(Map<K,V> map) {
        SortedSet<Map.Entry<K,V>> sortedEntries = new TreeSet<Map.Entry<K,V>>(
            new Comparator<Map.Entry<K,V>>() {
                @Override public int compare(Map.Entry<K,V> e1, Map.Entry<K,V> e2) {
                    int res = e1.getValue().compareTo(e2.getValue());
                    return res != 0 ? res : 1; // Special fix to preserve items with equal values
                }
            }
        );
        sortedEntries.addAll(map.entrySet());
        return sortedEntries;
    }

Java 8の場合：

LinkedHashMap<Integer, String> sortedMap = 
    map.entrySet().stream().
    sorted(Entry.comparingByValue()).
    collect(Collectors.toMap(Entry::getKey, Entry::getValue,
                             (e1, e2) -> e1, LinkedHashMap::new));

あ TreeMapは常にキーでソートされ、それ以外は不可能です。をComparator使用すると、キーのソート方法を制御できます 。

ソートされた値が必要な場合は、それらを抽出して Listソートあります。

比較するマップComparatorのキーを常に取得するため、を使用してこれを行うことはできません。TreeMapキーでのみソートできます。

オロフの答えは良いですが、完璧になる前にもう1つ必要なことがあります。彼の回答の下のコメントで、dacweは（正しく）彼の実装がセットのCompare / Equals規約に違反していると指摘しています。セットに含まれていることが明らかなエントリでcontainsまたはremoveを呼び出そうとすると、セットに等しい値のエントリを配置できるようにするコードがあるため、セットはそれを認識しません。したがって、これを修正するには、キー間の等価性をテストする必要があります。

static <K,V extends Comparable<? super V>> SortedSet<Map.Entry<K,V>> entriesSortedByValues(Map<K,V> map) {
    SortedSet<Map.Entry<K,V>> sortedEntries = new TreeSet<Map.Entry<K,V>>(
        new Comparator<Map.Entry<K,V>>() {
            @Override public int compare(Map.Entry<K,V> e1, Map.Entry<K,V> e2) {
                int res = e1.getValue().compareTo(e2.getValue());
                if (e1.getKey().equals(e2.getKey())) {
                    return res; // Code will now handle equality properly
                } else {
                    return res != 0 ? res : 1; // While still adding all entries
                }
            }
        }
    );
    sortedEntries.addAll(map.entrySet());
    return sortedEntries;
}

「ソートセットが（明示的なコンパレーターが提供されているかどうかにかかわらず）維持される順序は、ソートセットがSetインターフェースを正しく実装する場合、equalsと一致している必要があることに注意してください... Setインターフェースは、equals操作で定義されます。ですが、ソートされたセットは、compareTo（またはcompare）メソッドを使用してすべての要素の比較を実行するため、このメソッドによって等しいと見なされる2つの要素は、ソートされたセットの観点から、等しいです。（http://docs.oracle.com/javase/6/docs/api/java/util/SortedSet.html）

セットに等しい値のエントリを強制的に追加するために当初は等価性を見落としていたため、今度はキーの等価性をテストして、セットが探しているエントリを実際に返すようにする必要があります。これはちょっと厄介で、セットがどのように使用されることを意図していたのかは間違いありませんが、それは機能します。

この投稿では具体的にTreeMapを値で並べ替えることを求めていることは知っていますが、実装についてはあまり気にせず、要素が追加されたときにコレクションを並べ替えておくソリューションが必要な場合は、このTreeSetベースのフィードバックに感謝します解決。1つは、要素がキーによって簡単に取得されないことですが、私が手元に持っていたユースケース（最低値を持つn個のキーを見つける）では、これは必須ではありませんでした。

  TreeSet<Map.Entry<Integer, Double>> set = new TreeSet<>(new Comparator<Map.Entry<Integer, Double>>()
  {
    @Override
    public int compare(Map.Entry<Integer, Double> o1, Map.Entry<Integer, Double> o2)
    {
      int valueComparison = o1.getValue().compareTo(o2.getValue());
      return valueComparison == 0 ? o1.getKey().compareTo(o2.getKey()) : valueComparison;
    }
  });
  int key = 5;
  double value = 1.0;
  set.add(new AbstractMap.SimpleEntry<>(key, value));

多くの人がリストを使用するようにアドバイスを聞いて、私もそれを使用することを好みます

ここでは、値に従ってマップのエントリをソートするために必要な2つの方法を示します。

    static final Comparator<Entry<?, Double>> DOUBLE_VALUE_COMPARATOR = 
        new Comparator<Entry<?, Double>>() {
            @Override
            public int compare(Entry<?, Double> o1, Entry<?, Double> o2) {
                return o1.getValue().compareTo(o2.getValue());
            }
        };

        static final List<Entry<?, Double>> sortHashMapByDoubleValue(HashMap temp)
        {
            Set<Entry<?, Double>> entryOfMap = temp.entrySet();

            List<Entry<?, Double>> entries = new ArrayList<Entry<?, Double>>(entryOfMap);
            Collections.sort(entries, DOUBLE_VALUE_COMPARATOR);
            return entries;
        }