Di Jawa, Apakah ada objek yang bertindak seperti Peta untuk menyimpan dan mengakses pasangan kunci / nilai, tetapi dapat mengembalikan daftar kunci yang diurutkan dan daftar nilai yang diurutkan, sedemikian rupa sehingga daftar kunci dan nilai berada dalam urutan yang sama?

Jadi sebagai penjelasan-oleh-kode, saya mencari sesuatu yang berperilaku seperti OrderedMap fiktif saya:

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

The SortedMap antarmuka (dengan pelaksanaan TreeMap ) harus menjadi teman Anda.

Antarmuka memiliki metode:

• keySet() yang mengembalikan satu set kunci dalam urutan menaik
• values() yang mengembalikan koleksi semua nilai dalam urutan menaik dari kunci yang sesuai

Jadi antarmuka ini memenuhi kebutuhan Anda. Namun, kunci harus memiliki urutan yang berarti. Kalau tidak, Anda dapat menggunakan LinkedHashMap di mana pesanan ditentukan oleh urutan penyisipan.

Apakah ada objek yang bertindak seperti Peta untuk menyimpan dan mengakses pasangan kunci / nilai, tetapi dapat mengembalikan daftar kunci yang dipesan dan daftar nilai yang diurutkan, sehingga daftar kunci dan nilai berada dalam urutan yang sama?

Anda sedang mencari java.util.LinkedHashMap . Anda akan mendapatkan daftar Peta. Masukkan pasangan <K, V> , yang selalu diulang dalam urutan yang sama. Urutan itu sama dengan urutan Anda memasukkan item. Atau, gunakan java.util.SortedMap , di mana kunci harus memiliki urutan alami atau memilikinya yang ditentukan oleh a Comparator.

LinkedHashMap mempertahankan urutan kunci.

java.util.LinkedHashMap tampaknya berfungsi sama seperti HashMap normal.

Saya pikir koleksi terdekat yang akan Anda dapatkan dari kerangka kerja adalah SortedMap

Anda dapat memanfaatkan antarmuka NavigableMap yang dapat diakses dan dilalui dalam urutan kunci naik atau turun. Antarmuka ini dimaksudkan untuk menggantikan antarmuka SortedMap. Peta Navigable biasanya disortir berdasarkan urutan kuncinya, atau oleh Pembanding yang disediakan pada waktu pembuatan peta.

Ada tiga implementasi yang paling berguna: TreeMap , ImmutableSortedMap , dan ConcurrentSkipListMap .

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

Keluaran:

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

Saya pikir antarmuka SortedMap memberlakukan apa yang Anda minta dan TreeMap mengimplementasikannya.

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

Sejak Java 6 ada juga alternatif thread-safe non-blocking untuk TreeMap . Lihat ConcurrentSkipListMap .

tl; dr

Untuk menjaga Map< Integer , String >agar urutan diurutkan berdasarkan kunci, gunakan salah satu dari dua kelas yang mengimplementasikan SortedMap/ NavigableMapinterface:

• TreeMap
• ConcurrentSkipListMap

Jika memanipulasi peta dalam utas tunggal, gunakan yang pertama TreeMap,. Jika memanipulasi seluruh utas, gunakan yang kedua ConcurrentSkipListMap,.

Untuk detailnya, lihat tabel di bawah dan diskusi berikut.

Detail

Berikut ini adalah tabel grafik yang saya buat menunjukkan fitur dari sepuluh Mapimplementasi yang dibundel dengan Java 11.

The NavigableMapantarmuka adalah apa yang SortedMapseharusnya di tempat pertama. The SortedMaplogis harus dihapus tetapi tidak bisa karena beberapa implementasi peta pihak ke-3 mungkin menggunakan antarmuka.

Seperti yang Anda lihat dalam tabel ini, hanya dua kelas yang mengimplementasikan SortedMap/ NavigableMapinterface:

• TreeMap
• ConcurrentSkipListMap

Kedua kunci ini disimpan dalam urutan yang diurutkan, baik berdasarkan urutan aslinya (menggunakan compareTometode Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/ Comparable.html ) interface) atau dengan Comparatorimplementasi yang Anda lewati. Perbedaan antara dua kelas ini adalah bahwa yang kedua, ConcurrentSkipListMapadalah benang-aman , sangat bersamaan .

Lihat juga kolom Iteration order pada tabel di bawah ini.

• The LinkedHashMapkelas mengembalikan entri yang oleh urutan di mana mereka awalnya dimasukkan .
• EnumMapmengembalikan entri dalam urutan dimana kelas enum dari kunci didefinisikan . Misalnya, peta yang karyawannya mencakup hari mana dalam seminggu ( Map< DayOfWeek , Person >) menggunakan DayOfWeekkelas enum yang dibangun di Jawa. Enum itu didefinisikan dengan Senin pertama dan Minggu lalu. Jadi entri dalam iterator akan muncul dalam urutan itu.

Enam implementasi lainnya tidak membuat janji tentang urutan di mana mereka melaporkan entri mereka.

Saya telah menggunakan peta Simple Hash, daftar tertaut, dan Koleksi untuk mengurutkan Peta berdasarkan nilai.

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

Outputnya adalah:

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