Java의 지도를 키별로 정렬할 수 있나요?

지도를 키별로 정렬할 수 있나요?

지도는 키별로 정렬할 수 있습니다. 아래 예를 살펴보겠습니다.

예: 키로 정렬하고 값으로 정렬하는 Java Map

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은 한 레코드의 키만 완전히 무작위로 얻을 수 있습니다. 최대 null이며 여러 레코드의 값이 null이 될 수 있습니다. HashMap 스레드 동기화는 지원되지 않습니다. 즉, 여러 스레드가 언제든지 동시에 HashMap을 작성할 수 있으므로 동기화가 필요한 경우 syncronziedMap 메소드를 사용하여 HashMap을 동기화하거나 ConcurrentHashMap

2을 사용할 수 있습니다. HashTable:

with HashMap은 비슷하지만 차이점은 기록된 키나 값이 비어 있는 것을 허용하지 않으며 스레드 동기화를 지원한다는 것입니다. 즉, 언제든지 하나의 스레드만 HashTable에 쓸 수 있으므로 HashTable 쓰기 속도가 느려집니다!

3. LinkedHashMap:

은 HahsMap의 하위 클래스이지만 첫 번째 항목을 유지합니다. 순회 중에 얻은 데이터를 먼저 삽입해야 하며, 매개변수로 구성하여 응용 프로그램 수에 따라 정렬할 수도 있습니다. 그러나 순회 중에 HashMap의 용량이 크고 실제 데이터가 많은 경우에는 예외가 있습니다. 작으면 순회가 LinkedHashMap보다 느립니다(체인이기 때문에). HashMap의 순회 속도는 용량과 관련이 있는 반면 LinkedHashMap의 순회 속도는 데이터 양에만 관련되기 때문입니다

4. TreeMap :

저장된 레코드를 키(기본 오름차순)에 따라 정렬할 수 있는 sortMap 인터페이스를 구현하고 정렬 비교기를 지정할 수도 있습니다. 순회 중에 얻은 데이터가 정렬됩니다.

추천 학습: Java 비디오 튜토리얼

위 내용은 Java의 지도를 키별로 정렬할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!