[Algorithm] map 정렬 - JAVA

 알고리즘 문제를 풀다보니 map을 정렬해야 할 때가 있어 정리를 하고자 한다.

import java.util.*;
public class Main{

	public static void main(String[] args){
    
    	HasaMap<String, Integer> map = new HashMap<>();
        map.put("A" , 10);
        map.put("B" , 30);
        map.put("C" , 40);
        map.put("D" , 20);
        map.put("E" , 50);
        
        // 1. value를 기준으로 정렬
        
        List<String> list = new ArrayList<>(map.keySet());
        
        // 1) 내림차순 정렬
        list.sort((o1, o2) -> map.get(o2) - map.get(o1));
        
        // 2) 오름차순 정렬
        list.sort((o1, o2) -> map.get(o1) - map.get(o2));
        
        ------------------------------------------------------------------
        
        // 2. key를 기준으로 정렬
        
        // 1) 내림차순 정렬
        list.sort(Collections.reverseOrder());
        
        // 2) 오름차순 정렬
        Collections.sort(list);
        
        
	
    }
}