java - コンパレータを使用して値でTreeMapを並べ替える
コレクション TreeMap はデフォルトではキーでソートされていますが、ソートが必要な場合は TreeMap を値で置き換えると、Java はcomparator.
例:
package codeurjava;
import java.util.*;
class TreeMapSort {
// TreeMap 要素を値でソートします
public static>Map sortByValues(final Map map) {
ComparatorvalueComparator = new Comparator () {
public int compare(K k1, K k2) {
int compare = map.get(k1).compareTo(map.get(k2));
if (compare == 0)
return 1;
else
return compare;
}
};
MapTreeMap_triee_par_valeur = new TreeMap (valueComparator);
TreeMap_triee_par_valeur.putAll(マップ);
return TreeMap_triee_par_valeur;
}
public static void main(String args[]) {
TreeMaptreemap = new TreeMap ();
// 要素
treemap.put("1", "e4");
treemap.put("2", "e5");
treemap.put("3", "e1");
treemap.put("4", "e3");
treemap.put("5", "e2");
System.out.println("ソート前:");
/* イテレータでソートされていないTreeMapを参照 */
Set set = treemap.entrySet();
イテレータ i = set.iterator();
// 要素を表示
while(i.hasNext()) {
Map.Entry entry = (Map.Entry)i.next();
System.out.print(entry.getKey() + " : ");
System.out.println(entry.getValue());
}
System.out.println("ソート後:");
// sortByvalues()
Map メソッドを呼び出す TreeMap_triee_par_valeur = sortByValues(treemap);
/* Iterator でソートされた新しいマップを参照 */
set = TreeMap_triee_par_valeur.entrySet();
i = set.iterator();
// 要素を表示
while(i.hasNext()) {
Map.Entry entry = (Map.Entry)i.next();
System.out.print(entry.getKey() + " : ");
System.out.println(entry.getValue());
}
}
}
Execution
並べ替え前:
1 : e4
2 : e5
3 : e1
4 : e3
5 : e2
ソート後:
3 : e1
5 : e2
4 : e3
1 : e4
2 : e5
参照: