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 サイトに注目してください。