JavaMapをValueでソートする実装方法

高洛峰
リリース: 2017-01-19 09:48:04
オリジナル
1882 人が閲覧しました

Map はキーと値のペアのコレクション インターフェイスであり、その実装クラスには主に HashMap、TreeMap、Hashtable、LinkedHashMap などが含まれます。

•TreeMap: Red-Black ツリーに基づく NavigableMap 実装。キーの自然な順序に従って、または使用されるコンストラクターに応じて、マップの作成時に提供される Comparator に従ってソートされます。

•HashMap の値は順序がありません。キーの HashCode に従って実装されます。この順序のない HashMap のソートをどのように実装すればよいでしょうか。 TreeMapの値ソートを参照してください。

Map.Entry はコレクション ビューを返します。

キーによる並べ替え

ツリーマップはデフォルトで昇順になっています。並べ替え方法を変更する必要がある場合は、コンパレータを使用する必要があります: Comparator。 Comparator は、コレクション オブジェクトまたは配列を並べ替えることができるコンパレータ インターフェイスです。並べ替えは、このインターフェイスの public Compare(T o1, To2) メソッドを実装することで実現できます。

注: 以下のコードは Jdk1.6 でテストされています。

TreeMap はデフォルトでキーで昇順にソートされます

public static void keyUpSort() {
// 默认情况,TreeMap按key升序排序
Map<String, Integer> map = new TreeMap<String, Integer>();
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
// 默认情况下,TreeMap对key进行升序排序
System.out.println("------------正常情况,TreeMap按key升序排序--------------------");
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}
ログイン後にコピー

TreeMap のソート方法を変更してキーで降順にソートします

public static void keyDownSort() {
// TreeMap,按key降序排序
// 降序排序比较器
Comparator<String> keyComparator = new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
return o2.compareTo(o1);
}
};
Map<String, Integer> map = new TreeMap<String, Integer>(keyComparator);
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
System.out.println("------------TreeMap按key降序排序--------------------");
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}
ログイン後にコピー

値による並べ替え

以下は、TreeMap を値による昇順で並べ替えることのみを示しています。これは HashMap にも当てはまります。

TreeMap の並べ替え方法を変更し、値で昇順に並べ替えます

注: 通常の状況では、Collections.sort() メソッドを使用して Map を並べ替えることはできませんが、Map をリストに変換して並べ替えることはできます。

public static void valueUpSort() {
// 默认情况,TreeMap按key升序排序
Map<String, Integer> map = new TreeMap<String, Integer>();
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
// 升序比较器
Comparator<Map.Entry<String, Integer>> valueComparator = new Comparator<Map.Entry<String,Integer>>() {
@Override
public int compare(Entry<String, Integer> o1,
Entry<String, Integer> o2) {
// TODO Auto-generated method stub
return o1.getValue()-o2.getValue();
}
};
// map转换成list进行排序
List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
// 排序
Collections.sort(list,valueComparator);
// 默认情况下,TreeMap对key进行升序排序
System.out.println("------------map按照value升序排序--------------------");
for (Map.Entry<String, Integer> entry : list) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}
ログイン後にコピー

テスト結果

------------正常情况,TreeMap按key升序排序--------------------
abc1:10
abc2:12
acb1:5
bac1:3
bca1:20
cab1:80
cba1:1
------------TreeMap按key降序排序--------------------
cba1:1
cab1:80
bca1:20
bac1:3
acb1:5
abc2:12
abc1:10
------------map按照value升序排序--------------------
cba1:1
bac1:3
acb1:5
abc1:10
abc2:12
bca1:20
cab1:80
ログイン後にコピー

以上は編集者が紹介したJava Mapの実装方法です。ご質問等ございましたらお気軽にお問い合わせください。編集者が時間内に全員に返信します。また、PHP 中国語 Web サイトをサポートしていただきありがとうございます。

JavaMap の値によるソートの実装方法に関するその他の記事については、PHP 中国語 Web サイトに注目してください。


関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート