ホームページ  >  記事  >  Java  >  Javaのマップはキーに基づいてソートできますか?

Javaのマップはキーに基づいてソートできますか?

尚
オリジナル
2020-01-14 13:32:514222ブラウズ

Javaのマップはキーに基づいてソートできますか?

Java のマップで一般的に使用される並べ替え方法: キーによる並べ替え、値による並べ替え。推奨事項: java ビデオ チュートリアル

1. キーで並べ替え

jdk の組み込み java.util パッケージにある TreeMapb77a8d9c3c319e50d4b02a976b347910 は、そのようなニーズを満たすことができます。メソッド TreeMap(Comparatore3882fcc260fc32c6b751547559600d3 comparator) は、カスタム コンパレータを渡すことでキーで並べ替えることができます。

デフォルトの昇順ソート方法:

import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
 
public class TEST {
 
    public static void main(String[] args) {
        TEST t = new TEST();
        t.sort();
    }
     
    public void sort(){
        Map<String, String> treeMap = new TreeMap<String, String>();
        treeMap.put("c", "ccccc"); 
        treeMap.put("a", "aaaaa"); 
        treeMap.put("b", "bbbbb"); 
        treeMap.put("d", "ddddd"); 
        Set<String> s = treeMap.keySet();
        for (String key : s) { 
            System.out.println(key+" : "+treeMap.get(key)); 
        } 
    }
}

出力結果:

a : aaaaa
b : bbbbbb
c : ccccc
d : dddddd

2. 値によるソート

値によるソートは比較的面倒で、同様の要件を処理できる直接利用可能なデータ構造がないようなので、変換する必要があります。私たち自身。

マップ自体は、値で並べ替えることに非常に意味があります。多くの状況で同様の要件が発生し、その値は、定義されたルールまたは重みと見なすことができます。

原則: 並べ替えるマップ内のすべての要素をリストに配置し、コレクションの静的メソッド sort(List8742468051c85b06f0a0af9e3e506b5c list, Comparator117c5a0bdb71ea9a9d0c2b99b03abe3e c)

リストを並べ替えるには、コンパレーターを使用して比較ルールを定義します。並べ替えられたリストの要素は、順番にマップに読み込まれます。マップ内の要素が並べ替えられたリストの要素と同じ順序であることを確実にするために、LinkedHashMap データ型が使用されます。

実装コード

public class MapSortDemo {

    public static void main(String[] args) {

        Map<String, String> map = new TreeMap<String, String>();

        map.put("KFC", "kfc");
        map.put("WNBA", "wnba");
        map.put("NBA", "nba");
        map.put("CBA", "cba");

        Map<String, String> resultMap = sortMapByKey(map);    //按Key进行排序
//        Map<String, String> resultMap = sortMapByValue(map); //按Value进行排序

        for (Map.Entry<String, String> entry : resultMap.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }
    
    /**
     * 使用 Map按value进行排序
     * @param map
     * @return
     */
    public static Map<String, String> sortMapByValue(Map<String, String> oriMap) {
        if (oriMap == null || oriMap.isEmpty()) {
            return null;
        }
        Map<String, String> sortedMap = new LinkedHashMap<String, String>();
        List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(
                oriMap.entrySet());
        Collections.sort(entryList, new MapValueComparator());

        Iterator<Map.Entry<String, String>> iter = entryList.iterator();
        Map.Entry<String, String> tmpEntry = null;
        while (iter.hasNext()) {
            tmpEntry = iter.next();
            sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());
        }
        return sortedMap;
    }
}

Javaの詳細については、PHP中国語Webサイトのjava基本チュートリアル列に注目してください。

以上がJavaのマップはキーに基づいてソートできますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。