为什么 EnumMap 不是 Java 中的 SortedMap?



Java中的EnumMap<K extends Enum<K>, V>显然是按相关枚举的定义排序的,正如您在javadoc中看到的那样:

枚举映射按其键的自然顺序(声明枚举常量的顺序(进行维护。 这反映在集合视图返回的迭代器中(keySet()entrySet()values()(。

我需要的是一个使用枚举作为密钥类型的SortedMap。我想使用headMap()firstKey()等方法,但我想从EnumMaps增加的CPU +内存性能中受益。TreeMap在这里听起来开销太大了。

问题:这在实施中是否遗漏了,是懒惰(源自AbstractMap(还是有充分的理由说明EnumMap不是SortedMap

打开功能请求

我能够为OpenJDK找到这个问题。它是从2005年开始的,但仍然开放/未解决。

我认为没有任何"充分的理由"不实施。

这不会回答你的主要问题(因为只有原始设计师才能回答(,但我正在考虑的一种方法是让你自己实现它。在尝试基于EnumMap进行SortedMap实现时,我想出了以下类。

这肯定是一个快速而肮脏的实现(请注意,它不完全符合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}

相关内容

  • 没有找到相关文章

最新更新