Java에서 Map 정렬 예제에 대한 자세한 설명

이 글은 Java에서 맵의 값별 정렬과 키별 정렬 문제를 공유하고, 구체적인 예를 통해 여러분에게 도움이 되기를 바랍니다.

Map의 유형

Java에서 Map의 주요 기능은 키-값 쌍을 저장하는 것입니다. 키를 기준으로 값을 얻기 때문에 중복된 키는 허용되지 않습니다. 주로 다음과 같은 카테고리가 있습니다:

HashMap:

가장 일반적으로 사용되는 Map으로, 키의 HashCode 값에 따라 데이터를 저장하며, 키에 따라 해당 값을 직접 얻을 수 있는 매우 유용한 맵입니다. 빠른 액세스 속도. 탐색 시 데이터가 검색되는 순서는 완전히 무작위입니다. HashMap은 하나의 레코드의 키가 최대 Null인 것을 허용합니다. HashMap은 스레드 동기화를 지원하지 않습니다. 즉, 여러 스레드가 언제든지 동시에 HashMap을 작성할 수 있습니다. 데이터 불일치가 발생합니다. 동기화가 필요한 경우 컬렉션의synchronousMap 메소드를 사용하여 HashMap을 동기화하거나 ConcurrentHashMap을 사용할 수 있습니다. Hashtable은 HashMap과 유사합니다. 차이점은 기록된 키나 값이 비어 있는 것을 허용하지 않는다는 것입니다. 즉, 언제든지 하나의 스레드만 Hashtable에 쓸 수 있습니다. 이로 인해 해시테이블이 기록되는 시간도 느려집니다.

LinkedHashMap

Iterator를 사용하여 LinkedHashMap을 순회할 때 먼저 얻은 레코드를 먼저 삽입하여 애플리케이션 수에 따라 정렬할 수도 있습니다. 순회 시 HashMap보다 느리지만 예외가 있습니다. HashMap의 용량이 크고 실제 데이터가 작은 경우 LinkedHashMap의 순회 속도는 실제 데이터에만 관련되어 있기 때문에 순회가 LinkedHashMap보다 느릴 수 있습니다. HashMap의 순회 속도는 용량과 관련이 없습니다.

TreeMap

은 키에 따라 저장하는 레코드를 정렬할 수 있는 SortMapinterface을 구현합니다. 기본값은 키 값의 오름차순입니다. Iterator를 사용하여 TreeMap을 탐색할 수도 있습니다. 레코드가 정렬되어 있습니다.

Sort by key

위의 Map 유형 소개에서 TreeMap에는 자체 키 정렬 기능이 있음을 알 수 있습니다. 이를 생성할 때 Compare 인터페이스만 구현하면 됩니다.

private static void sort_by_key(){
    Map<Integer, Integer> treeMap = new TreeMap<>(new Comparator<Integer>() {
      @Override
      public int compare(Integer o1, Integer o2) {
        return o2-o1; //倒序.这里说明一下，如果返回负值，则o1先输出，反之则o2
      }
    });
    
    //填充数据
    for(int i = 0; i < 100;i++){
      int key = (int)(10000*Math.random());
      int value = (int)(10000*Math.random());
      treeMap.put(key, value);
    }
    outMap(treeMap);
  }

public static void outMap(Map<Integer, Integer> map){
    for(Integer integer:map.keySet()){
      System.out.println("key="+integer+"  value="+map.get(integer));
    }
}
/* 结果如下：
key=9977  value=80
key=9684  value=7108
key=9422  value=1706
key=9264  value=1210
key=9248  value=4758
key=9024  value=7048
key=8892  value=3124
key=8879  value=6414
key=8814  value=8171
key=8728  value=1538
key=8513  value=4956
key=8462  value=5617
key=8355  value=8912
*/

위에서 볼 수 있듯이 키로 정렬하는 것은 어렵지 않지만 배치로 정렬하는 것이 더 번거롭고 지도를 전송해야 합니다.

Sort by value

Java의 Map에는 이 기능이 없으므로 우리가 직접 구현해야 합니다. 아이디어는 다음과 같습니다.

Java의 List는 비교 인터페이스를 사용할 수 있습니다.
Map은 실제로 Entry<>의 모음입니다.
List>를 사용하여 정렬할 수 있습니다.
정렬된 요소를 LinkedMap에 삽입하세요.

코드는 다음과 같이 구현됩니다.

 private static Map<Integer, Integer> sortMap(Map<Integer, Integer> linkedMap) {
    
    List<Map.Entry<Integer, Integer>> cache = new ArrayList<>(linkedMap.entrySet());

    //重写比较函数
    Collections.sort(cache,new Comparator<Map.Entry<Integer, Integer>>() {
      @Override
      public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) {
        //若返回值小于0，则o1在o2前面
        return o2.getValue()-o1.getValue();
      }
    });

    Map<Integer, Integer> resultMap = new LinkedHashMap<>();
    //将结果插入LinkedMap然后返回
    for(int i = 0; i < cache.size();i++){
      resultMap.put(cache.get(i).getKey(), cache.get(i).getValue());
    }
    return resultMap;
  }
/*结果:
7965  9966
1067  9963
1720  9833
3257  9738
3934  9578
777  9348
1924  9315
3472  9270
3649  9114
5892  9078
*/

값별 정렬과 키별 정렬을 모두 구현할 수 있습니다.

위 내용은 Java에서 Map 정렬 예제에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!