ホームページ  >  記事  >  Java  >  Javaのマップをキーでソートできますか?

Javaのマップをキーでソートできますか?

青灯夜游
青灯夜游オリジナル
2019-12-31 15:59:523341ブラウズ

Javaのマップをキーでソートできますか?

#マップをキーで並べ替えることはできますか?

マップをキーで並べ替えることができます。以下の例を見てみましょう。

例: Java マップのキーによる並べ替えと値による並べ替え

package test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;
import java.util.Map.Entry;

public class MapSortDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Map<String, String> hMap = new HashMap<String, String>();
        hMap.put("a", "3");
        hMap.put("z", "2");
        hMap.put("b", "6");
        hMap.put("o", "9");

        System.out.println("根据key升序排序"); 
        Map<String, String> sortByKeyResultMap = sortMapByKey(hMap);    //按Key进行排序
        Iterator<Map.Entry<String, String>> sortByKeyEntries = sortByKeyResultMap.entrySet().iterator(); 
        while (sortByKeyEntries.hasNext()) { 
          Map.Entry<String, String> entry = sortByKeyEntries.next(); 
          System.out.println("Key = " + entry.getKey() + "------->Value = " + entry.getValue()); 
        }
        
        System.out.println("------------------------------"); 
        
        System.out.println("根据value降序排序"); 
        Map<String, String> sortByValueResultMap = sortMapByValue(hMap); //按Value进行排序
        Iterator<Map.Entry<String, String>> sortByValueEntries = sortByValueResultMap.entrySet().iterator(); 
        while (sortByValueEntries.hasNext()) { 
          Map.Entry<String, String> entry = sortByValueEntries.next(); 
          System.out.println("Key = " + entry.getKey() + "------->Value = " + entry.getValue()); 
        }
    }
    /**
     * 使用 Map按key进行排序
     * @param map
     * @return
     */
    public static Map<String, String> sortMapByKey(Map<String, String> map) {
        if (map == null || map.isEmpty()) {
            return null;
        }
//        Map<String, String> sortMap = new TreeMap<String, String>(new MapKeyComparator());
        Map<String, String> sortMap = new TreeMap<String, String>(new Comparator<String>() {
            public int compare(String obj1, String obj2) {
                return obj1.compareTo(obj2);//升序排序
            }
        });
        sortMap.putAll(map);
        return sortMap;
    }
    
    /**
     * 使用 Map按value进行排序
     * @param map
     * @return
     */
    public static Map<String, String> sortMapByValue(Map<String, String> map) {
        if (map == null || map.isEmpty()) {
            return null;
        }
        Map<String, String> sortedMap = new LinkedHashMap<String, String>();
        List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(map.entrySet());
//        Collections.sort(entryList, new MapValueComparator());
        Collections.sort(
            entryList, 
            new Comparator<Map.Entry<String, String>>(){
                   public int compare(Entry<String, String> o1, Entry<String, String> o2) {
                       return o2.getValue().compareTo(o1.getValue());// 降序排序
                   }
            }
        );

        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 map

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

Map では重複キーは許可されませんが、重複値は許可されます。

1. HashMap:

最も一般的に使用される Map は、キーのハッシュコード値に従ってデータを格納し、その値はキーに従って直接取得できます (同じキーには同じ値が含まれるため)ハッシュコード値、アドレスはハッシュコード値に値を格納するため、キーに従って値を直接取得でき、アクセス速度が非常に高速です。トラバース時にデータを取得する順序は完全にランダムです。HashMap のみで許可されます。 1 つのレコードのキーは最大でも null であり、複数のレコードの値が null であることは許可されます。HashMap はスレッドの同期をサポートしていません。つまり、複数のスレッドがいつでも同時に HashMap を書き込むことができるため、データの不整合が発生します。同期が必要な場合は、synchronziedMap メソッドを使用して HashMap を同期させるか、concurrentHashMap

2 を使用できます。HashTable:

HashMap と同様ですが、記録されたキーが許可されない点が異なります。または値を空にし、スレッド同期をサポートします。つまり、いつでも 1 つのスレッドだけが HashTable に書き込むことができるため、書き込み時に HashTable が遅くなる原因にもなります!

3. LinkedHashMap:

は HahsMap のサブクラスですが、レコードの挿入順序を維持します。トラバースするときは、最初に取得したものが最初でなければなりません。挿入すると、構築中にパラメータを取得し、アプリケーションの数で並べ替えることもできます。 HahsMapよりも走査速度は遅くなりますが、例外としてHashMapの容量が大きく実データが小さい場合、HashMapの走査速度はLinkedHashMapよりも遅くなります(Chainなので)。 LinkedHashMap の容量、および LinkedHashMap の走査速度は、データ量

4 にのみ関係します。 TreeMap:

は、キー Sorting (デフォルトの昇順)、ソート コンパレータを指定することもできます。トラバーサル中に取得されたデータはソートされます。

推奨学習:

Java ビデオ チュートリアル #

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

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