Java에는 키 / 값 쌍을 저장하고 액세스하기위한 맵처럼 작동하지만 키 및 값 목록이 동일한 순서로 정렬 된 키 목록과 정렬 된 값 목록을 리턴 할 수있는 오브젝트가 있습니까?

코드 별 설명으로 가상의 OrderedMap처럼 동작하는 것을 찾고 있습니다.

OrderedMap<Integer, String> om = new OrderedMap<>();
om.put(0, "Zero");
om.put(7, "Seven");

String o = om.get(7); // o is "Seven"
List<Integer> keys = om.getKeys();
List<String> values = om.getValues();

for(int i = 0; i < keys.size(); i++)
{
    Integer key = keys.get(i);
    String value = values.get(i);
    Assert(om.get(key) == value);
}

의 SortedMap의 (구현과 인터페이스 트리 맵은 ) 당신의 친구가되어야한다.

인터페이스에는 다음과 같은 방법이 있습니다.

• keySet() 키 세트를 오름차순으로 반환
• values() 이는 해당 키의 오름차순으로 모든 값의 콜렉션을 리턴합니다.

따라서이 인터페이스는 요구 사항을 정확하게 충족시킵니다. 그러나 키에는 의미있는 순서가 있어야합니다. 그렇지 않으면 주문이 게재 신청서에 의해 결정되는 LinkedHashMap을 사용할 수 있습니다 .

키 / 값 쌍을 저장하고 액세스하는 맵처럼 작동하지만 정렬 된 키 목록과 정렬 된 값 목록을 반환하여 키와 값 목록의 순서가 같은 객체가 있습니까?

당신은 java.util.LinkedHashMap을 찾고 있습니다. 항상 같은 순서로 반복되는 Map.Entry <K, V> 쌍 목록이 표시 됩니다. 순서는 항목을 넣는 순서와 동일합니다. 또는 java.util.SortedMap을 사용하십시오. 여기서 키는 자연 순서를 갖거나로 지정해야합니다 Comparator.

LinkedHashMap은 키의 순서를 유지합니다.

java.util.LinkedHashMap은 일반 HashMap과 동일하게 작동하는 것으로 보입니다.

프레임 워크에서 얻을 수있는 가장 가까운 컬렉션은 SortedMap 이라고 생각합니다.

오름차순 또는 내림차순으로 액세스하고 탐색 할 수있는 NavigableMap 인터페이스를 활용할 수 있습니다 . 이 인터페이스는 SortedMap 인터페이스 를 대체하기위한 것 입니다. 탐색 가능한지도는 일반적으로 키의 자연 순서에 따라 또는지도를 만들 때 제공되는 비교기로 정렬됩니다.

가장 유용한 3 가지 구현이 있습니다 : TreeMap , ImmutableSortedMap 및 ConcurrentSkipListMap 입니다.

TreeMap 예 :

TreeMap<String, Integer> users = new TreeMap<String, Integer>();
users.put("Bob", 1);
users.put("Alice", 2);
users.put("John", 3);

for (String key: users.keySet()) {
  System.out.println(key + " (ID = "+ users.get(key) + ")");
}

산출:

Alice (ID = 2)
Bob (ID = 1)
John (ID = 3)

SortedMap 인터페이스가 요청한 것을 강제하고 TreeMap이 구현한다고 생각합니다.

http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html http://java.sun.com/j2se/1.5.0/docs/api/java/util /TreeMap.html

Java 6부터 TreeMap에 대한 비 차단 스레드 안전 대안도 있습니다. ConcurrentSkipListMap을 참조하십시오 .

tl; dr

Map< Integer , String >키를 기준으로 정렬 된 순서 를 유지하려면 SortedMap/ NavigableMap인터페이스를 구현하는 두 클래스 중 하나를 사용하십시오 .

• TreeMap
• ConcurrentSkipListMap

단일 스레드 내에서 맵을 조작하는 경우 첫 번째을 사용하십시오 TreeMap. 스레드를 조작하는 경우 두 번째를 사용하십시오 ConcurrentSkipListMap.

자세한 내용은 아래 표와 다음 설명을 참조하십시오.

세부

다음은 MapJava 11과 함께 제공되는 10 가지 구현 의 기능을 보여주는 그래픽 표 입니다.

NavigableMap인터페이스는 무엇 SortedMap처음부터 있었어야. SortedMap논리적으로 제거해야하지만 일부 타사지도 구현이 인터페이스를 사용 할 수 있으므로이 될 수 없습니다.

이 표에서 볼 수 있듯이 두 개의 클래스 만 SortedMap/ NavigableMap인터페이스를 구현합니다 .

• TreeMap
• ConcurrentSkipListMap

이 둘은 자연 순서에 따라 키를 정렬 된 순서로 유지 compareTo합니다 Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/ Comparable.html ) 인터페이스) 또는 Comparator구현에 의해 전달됩니다. 이 두 클래스의 차이점은 두 번째 클래스 ConcurrentSkipListMap는 스레드로부터 안전 하고 매우 동시 적이라는 것 입니다.

아래 표의 반복 순서 열도 참조하십시오 .

• LinkedHashMap클래스가 순서대로하여 항목을 반환 원래 삽입 .
• EnumMap키 의 열거 클래스가 정의 된 순서대로 엔트리를 돌려줍니다 . 예를 들어 어떤 직원이 어떤 요일 ( Map< DayOfWeek , Person >)을 다루는 지에 대한 맵은 DayOfWeekJava에 내장 된 enum 클래스를 사용합니다 . 해당 열거 형은 월요일과 일요일이 마지막으로 정의됩니다. 따라서 반복자의 항목은 순서대로 나타납니다.

다른 6 가지 구현은 그들이 출품작을보고하는 순서에 대해 약속하지 않습니다.

내가 사용한 간단한 해시지도, 링크 된 목록 및 콜렉션의 값을 기준으로지도를 정렬 할 수 있습니다.

import java.util.*;
import java.util.Map.*;
public class Solution {

    public static void main(String[] args) {
        // create a simple hash map and insert some key-value pairs into it
        Map<String, Integer> map = new HashMap<String, Integer>();
        map.put("Python", 3);
        map.put("C", 0);
        map.put("JavaScript", 4);
        map.put("C++", 1);
        map.put("Golang", 5);
        map.put("Java", 2);
        // Create a linked list from the above map entries
        List<Entry<String, Integer>> list = new LinkedList<Entry<String, Integer>>(map.entrySet());
        // sort the linked list using Collections.sort()
        Collections.sort(list, new Comparator<Entry<String, Integer>>(){
        @Override
         public int compare(Entry<String, Integer> m1, Entry<String, Integer> m2) {
        return m1.getValue().compareTo(m2.getValue());
        }
      });
      for(Entry<String, Integer> value: list) {
         System.out.println(value);
     }
   }
}

출력은 다음과 같습니다.

C=0
C++=1
Java=2
Python=3
JavaScript=4
Golang=5