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

リリース: 2020-01-14 13:32:51
オリジナル
4095 人が閲覧しました

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

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

1. キーで並べ替え

jdk の組み込み java.util パッケージにある TreeMap は、そのようなニーズを満たすことができます。メソッド TreeMap(Comparator 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 treeMap = new TreeMap();
        treeMap.put("c", "ccccc"); 
        treeMap.put("a", "aaaaa"); 
        treeMap.put("b", "bbbbb"); 
        treeMap.put("d", "ddddd"); 
        Set s = treeMap.keySet();
        for (String key : s) { 
            System.out.println(key+" : "+treeMap.get(key)); 
        } 
    }
}
ログイン後にコピー

出力結果:

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

2. 値によるソート

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

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

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

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

実装コード

public class MapSortDemo {

    public static void main(String[] args) {

        Map map = new TreeMap();

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

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

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

        Iterator> iter = entryList.iterator();
        Map.Entry tmpEntry = null;
        while (iter.hasNext()) {
            tmpEntry = iter.next();
            sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());
        }
        return sortedMap;
    }
}
ログイン後にコピー

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

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

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!