Java'da, anahtar / değer çiftlerini saklamak ve bunlara erişmek için Harita gibi davranan, ancak anahtar ve değer listelerinin aynı sırada olması için sıralı bir anahtar listesi ve sıralı bir değer listesi döndürebilen bir nesne var mı?

Kod tarafından açıklama olarak, hayali OrderedMap gibi davranan bir şey arıyorum:

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 (uygulamasıyla arayüz TreeMap ) arkadaşınız olmalıdır.

Arayüzün yöntemleri vardır:

• keySet() bir dizi tuşu artan sırada döndürür
• values() karşılık gelen tuşların artan sırasına göre tüm değerlerin bir koleksiyonunu döndüren

Böylece bu arayüz gereksinimlerinizi tam olarak karşılar. Ancak, anahtarların anlamlı bir sıraya sahip olması gerekir. Aksi takdirde , siparişin ekleme siparişine göre belirlendiği LinkedHashMap öğesini kullanabilirsiniz .

Anahtar / değer çiftlerini saklamak ve bunlara erişmek için Harita gibi davranan ancak anahtar ve değer listeleri aynı sırada olacak şekilde sıralı bir anahtar listesi ve sıralı bir değer listesi döndürebilen bir nesne var mı?

Java.util.LinkedHashMap'i arıyorsunuz . Her zaman aynı sırada yinelenen Map.Entry <K, V> çiftlerinin bir listesini alırsınız. Bu sipariş, öğeleri koyduğunuz sıra ile aynıdır. Alternatif olarak, anahtarların ya doğal bir sıraya sahip olması ya da a ile belirtilmesi gereken java.util.SortedMap öğesini kullanın .Comparator

LinkedHashMap anahtarların sırasını korur.

java.util.LinkedHashMap normal bir HashMap gibi çalışıyor gibi görünüyor.

Sanırım çerçeveden alacağınız en yakın koleksiyon SortedMap

Artan veya azalan tuş sırasıyla erişilebilen ve geçilebilen NavigableMap arayüzünden yararlanabilirsiniz . Bu arayüzün yerini almak SortedMap arayüzünün üzere . Gezilebilir harita genellikle tuşlarının doğal sıralamasına veya harita oluşturma sırasında sağlanan bir Karşılaştırıcıya göre sıralanır.

En yararlı üç uygulaması vardır: TreeMap , ImmutableSortedMap ve ConcurrentSkipListMap .

TreeMap örneği:

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) + ")");
}

Çıktı:

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

SortedMap arabiriminin ne istediğini zorladığını ve TreeMap'in bunu uyguladığını düşünüyorum.

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'dan beri TreeMap'e tıkanmasız, iş parçacığı için güvenli bir alternatif de vardır . Bkz. ConcurrentSkipListMap .

tl; Dr.

Map< Integer , String >Tuşa göre sıralanmış bir sırayla tutmak için , SortedMap/ NavigableMaparabirimlerini uygulayan iki sınıftan birini kullanın :

• TreeMap
• ConcurrentSkipListMap

Haritayı tek bir iş parçacığında değiştiriyorsanız, ilk TreeMap,. Eğer dişler arasında manipüle ediyorsanız, ikincisini kullanın ConcurrentSkipListMap.

Ayrıntılar için aşağıdaki tabloya ve aşağıdaki tartışmaya bakın.

ayrıntılar

MapJava 11 ile birlikte verilen on uygulamanın özelliklerini gösteren bir grafik tablo .

NavigableMapArayüz nedir SortedMapilk etapta olmalıydı. SortedMapMantıksal kaldırılması gerektiğini ancak bazı 3. taraf haritası uygulamaları arayüzü kullanarak edilebilir olamaz.

Bu tabloda görebileceğiniz gibi, SortedMap/ NavigableMaparabirimlerini yalnızca iki sınıf uygular :

• TreeMap
• ConcurrentSkipListMap

Sıralanmış sırayla bu tutmak tuşlarından Hem, ya onların doğal emriyle (kullanarak compareToyöntemi Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/ Comparable.html ) arayüzü) veya geçirdiğiniz bir Comparatoruygulama ile. Bu iki sınıf arasındaki fark, ikinci bir, yani ConcurrentSkipListMap, bir evreli yüksek eşzamanlı .

Aşağıdaki tabloda yer alan Yineleme sırası sütununa da bakın.

• LinkedHashMapSınıf onlar sırayla onun girişleri döndürür aslen yerleştirilen .
• EnumMapgirişleri anahtarın enum sınıfının tanımlandığı sıraya göre döndürür . Örneğin, hangi çalışanın haftanın hangi gününü kapsadığını gösteren bir harita ( Map< DayOfWeek , Person >) DayOfWeekJava'da yerleşik enum sınıfını kullanır . Bu numaralandırma ilk Pazartesi ve son Pazar ile tanımlanır. Yani bir yineleyicideki girdiler bu sırayla görünecektir.

Diğer altı uygulama, girdilerini bildirdikleri sıra hakkında hiçbir söz vermemektedir.

Bir haritayı değerlere göre sıralamak için Basit Karma harita, bağlantılı liste ve Koleksiyonlar kullandım.

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);
     }
   }
}

Çıktı:

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