คอลเลกชันที่เข้าถึงได้จากทั้งลำดับและการค้นหาคีย์

LinkedHashMap คือทางออกที่ดีที่สุดของคุณ

มันทำงานเหมือน HashMap ที่มีรายการเชื่อมโยงสองเท่าที่ทำงานผ่านรายการ Map.Entry คุณสามารถใช้รายการเพื่อวนซ้ำได้ และการเป็น HashMap จะทำให้คุณสามารถค้นหา O(1) ได้

คุณสามารถเลือกลำดับการแทรกหรือลำดับการเข้าถึงได้

LinkedHashMap จะทำให้คุณใกล้กับ O(1) พร้อมคำสั่งการแทรก

หากคุณต้องการการค้นหาที่จัดทำดัชนี O(1) เช่นเดียวกับการค้นหา O (1) โดยใช้คีย์ คุณสามารถทำได้หากคุณไม่จำเป็นต้องใส่รายการใหม่ลงในแผนที่ สร้างแผนที่เพียงครั้งเดียว (แม้ว่าอาจแก้ไขรายการใน แผนที่) โดยมี Guava's ImmutableMap ซึ่งจะรักษาลำดับการแทรกไว้ด้วย เช่นเดียวกับ Map ปกติ คุณสามารถค้นหาโดยใช้คีย์ได้ และคุณยังสามารถทำ map.values().asList().get(i) ได้ด้วย ซึ่งจะดึงองค์ประกอบออกมาในเวลาคงที่ อย่างไรก็ตามฉันไม่เชื่อว่ามีอะไรใน JDK ที่ทำทั้งสองอย่างได้

จากความคิดเห็น @ aa333 ฉันได้ดำเนินการใช้งานของตัวเอง อาจไม่สมบูรณ์ดังนั้นจึงยินดีรับข้อเสนอแนะ

https://gist.github.com/anonymous/7a93535a3cfb63623a54

ผ่านกรณีทดสอบ Q&D นี้:

public static void main(String[] args) {
    Map<String, String> preMap = new HashMap<String, String>();
    preMap.put("subZero", "-1");
    preMap.put("zero", "0");
    IterableLinkedMap<String, String> map = new IterableLinkedMap<String, String>();
    map.putAll(preMap);
    map.put("one", "1");
    map.put("two", "2");
    map.put("three", "3");
    map.put("four", "4");
    map.put("five", "5");
    map.put("six", "6");
    map.remove("three");
    map.put("eight", "8");
    map.put("seven", "7");
    map.remove("one");
    map.put("three", "33");
    map.put("five", "actually five");
    for (int i = 0; i < map.size(); i++){
        System.out.println(map.getPosition(i));
    }
    map.clear();
    System.out.println(map.getPosition(0));
}

ผลลัพธ์:

0
-1
2
4
actually five
6
8
7
33
null