Trong Java, có một đối tượng hoạt động như một Bản đồ để lưu trữ và truy cập các cặp khóa / giá trị, nhưng có thể trả về một danh sách các khóa và một danh sách các giá trị theo thứ tự, sao cho các danh sách khóa và giá trị theo cùng một thứ tự?

Vì vậy, như lời giải thích theo mã, tôi đang tìm kiếm thứ gì đó hoạt động giống như OrderedMap hư cấu của tôi:

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

Các SortedMap giao diện (với việc thực hiện TreeMap ) nên bạn bè của bạn.

Giao diện có các phương thức:

• keySet() trong đó trả về một tập hợp các khóa theo thứ tự tăng dần
• values() trong đó trả về một tập hợp tất cả các giá trị theo thứ tự tăng dần của các khóa tương ứng

Vì vậy, giao diện này đáp ứng chính xác yêu cầu của bạn. Tuy nhiên, các phím phải có một thứ tự có ý nghĩa. Mặt khác, bạn có thể sử dụng LinkedHashMap trong đó thứ tự được xác định bởi thứ tự chèn.

Có một đối tượng hoạt động như một Bản đồ để lưu trữ và truy cập các cặp khóa / giá trị, nhưng có thể trả về một danh sách các khóa được sắp xếp và một danh sách các giá trị được sắp xếp, sao cho các danh sách khóa và giá trị theo cùng một thứ tự không?

Bạn đang tìm kiếm java.util.LinkedHashMap . Bạn sẽ nhận được một danh sách các cặp Map.Entry <K, V> , luôn được lặp theo cùng một thứ tự. Thứ tự đó giống như thứ tự mà bạn đặt các mục vào. Ngoài ra, hãy sử dụng java.util.SortMap , trong đó các khóa phải có thứ tự tự nhiên hoặc được chỉ định bởi a Comparator.

LinkedHashMap duy trì thứ tự của các khóa.

java.util.LinkedHashMap dường như hoạt động giống như một HashMap bình thường.

Tôi nghĩ rằng bộ sưu tập gần nhất bạn sẽ nhận được từ khung là Sắp xếp Bản đồ

Bạn có thể tận dụng giao diện NavigableMap có thể được truy cập và duyệt qua theo thứ tự khóa tăng dần hoặc giảm dần. Giao diện này nhằm thay thế giao diện SortedMap. Bản đồ có thể điều hướng thường được sắp xếp theo thứ tự tự nhiên của các khóa hoặc theo Bộ so sánh được cung cấp tại thời điểm tạo bản đồ.

Có ba cách triển khai hữu ích nhất của nó: TreeMap , ImmutableSorticMap và ConcảnSkipListMap .

Ví dụ về 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) + ")");
}

Đầu ra:

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

Tôi nghĩ giao diện SortedMap thực thi những gì bạn yêu cầu và TreeMap thực hiện điều đó.

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

Vì Java 6 cũng có sự thay thế an toàn luồng không chặn cho TreeMap . Xem đồng thờiSkipListMap .

tl; dr

Để theo Map< Integer , String >thứ tự được sắp xếp theo khóa, hãy sử dụng một trong hai lớp thực hiện SortedMap/ NavigableMapgiao diện:

• TreeMap
• ConcurrentSkipListMap

Nếu thao tác trên bản đồ trong một luồng, sử dụng đầu tiên , TreeMap. Nếu thao tác trên các chủ đề, sử dụng thứ hai , ConcurrentSkipListMap.

Để biết chi tiết, xem bảng dưới đây và các cuộc thảo luận sau đây.

Chi tiết

Đây là một bảng đồ họa tôi đã thực hiện cho thấy các tính năng của mười Maptriển khai được gói cùng với Java 11.

Các NavigableMapgiao diện là những gì SortedMapcần phải có được ở nơi đầu tiên. CácSortedMap logic cần được loại bỏ nhưng không thể như một số triển khai bản đồ của bên thứ 3 có thể được sử dụng giao diện.

Như bạn có thể thấy trong bảng này, chỉ có hai lớp thực hiện SortedMap/ NavigableMapgiao diện:

• TreeMap
• ConcurrentSkipListMap

Cả hai đều giữ các khóa theo thứ tự được sắp xếp, theo thứ tự tự nhiên của chúng (sử dụng compareTophương thức của Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/ Giao diện so sánh.html ) hoặc bằng cách Comparatortriển khai bạn vượt qua. Sự khác biệt giữa hai loại cổ phiếu này là một trong những thứ hai, ConcurrentSkipListMaplà thread-safe , cao đồng thời .

Xem thêm cột thứ tự lặp trong bảng dưới đây.

• Các LinkedHashMaplớp trả về mục của nó bởi thứ tự mà họ đã đưa ban đầu .
• EnumMaptrả về các mục theo thứ tự mà lớp enum của khóa được xác định . Ví dụ, bản đồ mà nhân viên đang trình bày vào ngày nào trong tuần ( Map< DayOfWeek , Person >) sử dụng DayOfWeeklớp enum được tích hợp trong Java. Enum đó được xác định với thứ Hai đầu tiên và Chủ nhật cuối cùng. Vì vậy, các mục trong một iterator sẽ xuất hiện theo thứ tự đó.

Sáu triển khai khác không hứa hẹn về thứ tự mà họ báo cáo các mục nhập của họ.

Tôi đã sử dụng bản đồ Hash đơn giản, danh sách được liên kết và Bộ sưu tập để sắp xếp Bản đồ theo các giá trị.

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

Đầu ra là:

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