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の（実装とのインタフェースのTreeMapは）あなたの友人である必要があります。

インターフェースにはメソッドがあります：

• 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インターフェースを実装する2つのクラスのいずれかを使用します。

• TreeMap
• ConcurrentSkipListMap

シングルスレッド内でマップを操作する場合は、最初のを使用しTreeMapます。スレッド間で操作する場合は、2番目のを使用しConcurrentSkipListMapます。

詳細については、下の表と次の説明を参照してください。

細部

これは、MapJava 11にバンドルされている10の実装の機能を示すために作成した図表です。

NavigableMapインタフェースは何であるSortedMap最初の場所にされている必要があります。のSortedMap論理的に削除する必要がありますが、いくつかのサードパーティ製のマップの実装は、インタフェースを使用している可能性があるようにすることはできません。

この表からわかるように、2つのクラスだけがSortedMap/ NavigableMapインターフェースを実装しています。

• TreeMap
• ConcurrentSkipListMap

ソートされた順序でこれらのキープキーの両方の、いずれかの彼らの自然な順序で（使用compareToの方法Comparable（https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/をComparable.html）インターフェース）またはComparator渡す実装によって。これら2つのクラスの違いは、2番目のクラス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