EnumMap<K extends Enum<K>, V> ใน Java ถูกจัดเรียงอย่างชัดเจนโดยนิยามของ enum ที่เกี่ยวข้องอย่างที่คุณเห็นใน javadoc:

แผนที่ Enum นั้นได้รับการบำรุงรักษาตามลำดับของกุญแจ (ตามลำดับที่ประกาศค่าคงที่ Enum) นี่คือภาพสะท้อนใน iterators กลับโดยมุมมองที่คอลเลกชัน ( keySet(), entrySet()และvalues())

สิ่งที่ฉันต้องการคือการSortedMapใช้ enum เป็นประเภทคีย์ ฉันต้องการใช้วิธีการเช่นheadMap()หรือfirstKey()แต่ฉันต้องการกำไรจากการเพิ่มประสิทธิภาพของซีพียู + หน่วยความจำของEnumMaps TreeMapเสียงเหมือนวิธีที่มากเกินไปค่าใช้จ่ายที่นี่

คำถาม : สิ่งนี้เพิ่งพลาดในการนำไปใช้หรือไม่มันเป็นความเกียจคร้าน (มาจากAbstractMap) หรือมีเหตุผลที่ดีว่าทำไมจึงEnumMapไม่ใช่SortedMap?

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

นี่เป็นการใช้งานที่รวดเร็วและสกปรก (และโปรดทราบว่ามันไม่สอดคล้องกับSortedMap- เนื่องจากไม่ได้ปฏิบัติตามข้อกำหนดการดู ) แต่ถ้าคุณต้องการคุณสามารถปรับปรุงได้:

class SortedEnumMap<K extends Enum<K>, V> 
    extends EnumMap<K, V> 
    implements SortedMap<K, V> {

    private Class<K> enumClass;
    private K[] values;

    public SortedEnumMap(Class<K> keyType) {
        super(keyType);
        this.values = keyType.getEnumConstants();
        this.enumClass = keyType;

        if (this.values.length == 0) {
            throw new IllegalArgumentException("Empty values");
        }
    }

    @Override
    public Comparator<? super K> comparator() {
        return Comparator.comparingInt(K::ordinal);
    }

    @Override
    public SortedMap<K, V> subMap(K fromKey, K toKey) {
        List<K> keys = Arrays.stream(this.values)
                .dropWhile(k -> k.ordinal() < fromKey.ordinal())
                .takeWhile(k -> k.ordinal() < toKey.ordinal())
                .collect(Collectors.toList());

        return this.forKeys(keys);
    }

    @Override
    public SortedMap<K, V> headMap(K toKey) {
        List<K> keys = new ArrayList<>();

        for (K k : this.values) {
            if (k.ordinal() < toKey.ordinal()) {
                keys.add(k);
            } else {
                break;
            }
        }

        return this.forKeys(keys);
    }

    @Override
    public SortedMap<K, V> tailMap(K fromKey) {
        List<K> keys = new ArrayList<>();

        for (K k : this.values) {
            if (k.ordinal() >= fromKey.ordinal()) {
                keys.add(k);
            }
        }

        return this.forKeys(keys);
    }

    //Returned map is NOT a "view" or the current one
    private SortedEnumMap<K, V> forKeys(List<K> keys) {
        SortedEnumMap<K, V> n = new SortedEnumMap<>(this.enumClass);
        keys.forEach(key -> n.put(key, super.get(key)));

        return n;
    }

    @Override
    public K firstKey() {
        return this.values[0];
    }

    @Override
    public K lastKey() {
        return this.values[this.values.length - 1];
    }
}

และสำหรับการทดสอบอย่างรวดเร็ว (ยังไม่พบข้อบกพร่อง):

SortedMap<Month, Integer> m = new SortedEnumMap(Month.class);

for (Month v : Month.values()) {
    m.put(v, v.getValue());
}

System.out.println("firstKey():       " + m.firstKey());
System.out.println("lastKey():        " + m.lastKey());
System.out.println("headMap/June:     " + m.headMap(Month.JUNE));
System.out.println("tailMap/June:     " + m.tailMap(Month.JUNE));
System.out.println("subMap/April-July " + m.subMap(Month.APRIL, Month.JULY));

ฉันเข้าใจ:

firstKey():       JANUARY
lastKey():        DECEMBER
headMap/June:     {JANUARY=1, FEBRUARY=2, MARCH=3, APRIL=4, MAY=5}
tailMap/June:     {JUNE=6, JULY=7, AUGUST=8, SEPTEMBER=9, OCTOBER=10, NOVEMBER=11, DECEMBER=12}
subMap/April-July {APRIL=4, MAY=5, JUNE=6}

เปิดคำขอคุณสมบัติ

ฉันสามารถค้นหาปัญหานี้สำหรับOpenJDKได้ มันมาจากปี 2005 แต่ยังคงเปิด / ไม่ได้รับการแก้ไข

ฉันคิดว่าไม่มี "เหตุผลที่ดี" สำหรับสิ่งนี้ที่ยังไม่ได้ใช้งาน