ใน 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 คุณจะได้รับรายชื่อของแผนที่ลองคู่<K, V>ซึ่งจะได้รับการวนซ้ำในลำดับเดียวกันเสมอ เพื่อให้เป็นเช่นเดียวกับการสั่งซื้อโดยที่คุณใส่รายการใน. หรือใช้java.util.SortedMapที่ปุ่มทั้งจะต้องมีการสั่งซื้อจากธรรมชาติComparatorหรือจะกำหนดโดย

LinkedHashMap จะรักษาลำดับของคีย์

java.util.LinkedHashMap ดูเหมือนจะทำงานเหมือนกับ HashMap ปกติ

ฉันคิดว่าคอลเล็กชันที่ใกล้เคียงที่สุดที่คุณจะได้รับจากเฟรมเวิร์กคือSortedMap

คุณสามารถใช้ประโยชน์จากส่วนต่อประสานNavigableMapที่สามารถเข้าถึงและสำรวจได้ทั้งขึ้นหรือลง อินเทอร์เฟซนี้มีวัตถุประสงค์เพื่อแทนที่อินเทอร์เฟซ SortedMap แผนที่นำทางมักจะถูกจัดเรียงตามลำดับตามธรรมชาติของปุ่มหรือโดย Comparator ที่มีให้ ณ เวลาที่สร้างแผนที่

: มีสามการใช้งานที่มีประโยชน์มากที่สุดของมันเป็น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ใช้สอง

สำหรับรายละเอียดโปรดดูตารางด้านล่างและการสนทนาต่อไปนี้

รายละเอียด

นี่คือตารางกราฟิกที่ฉันสร้างขึ้นเพื่อแสดงคุณสมบัติของสิบ Mapการนำไปใช้งานมาพร้อมกับ Java 11

NavigableMapอินเตอร์เฟซที่เป็นสิ่งที่SortedMapควรจะได้รับในสถานที่แรก SortedMapเหตุผลควรจะออก แต่ไม่สามารถเป็นบางส่วนของบุคคลที่ 3 แผนที่การใช้งานอาจจะใช้อินเตอร์เฟซ

ดังที่คุณเห็นในตารางนี้มีเพียงสองคลาสเท่านั้นที่ใช้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ส่งคืนรายการตามลำดับที่กำหนดคลาส enum ของคีย์ของคีย์ที่ถูกกำหนด ตัวอย่างเช่นแผนที่ซึ่งพนักงานครอบคลุมวันใดของสัปดาห์ ( Map< DayOfWeek , Person >) ใช้DayOfWeekคลาส enum ที่สร้างขึ้นใน Java enum นั้นถูกกำหนดด้วยวันจันทร์ก่อนและวันอาทิตย์สุดท้าย ดังนั้นรายการในตัววนซ้ำจะปรากฏตามลำดับนั้น

อีกหกการใช้งานทำให้ไม่สัญญาเกี่ยวกับลำดับที่พวกเขารายงานรายการของพวกเขา

ฉันใช้แผนที่ Simple Hash รายการที่ลิงก์และคอลเล็กชันเพื่อจัดเรียงแผนที่ตามค่า

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