Java中的EnumMap<K extends Enum<K>, V>
显然是按相关枚举的定义排序的,正如您在javadoc中看到的那样:
枚举映射按其键的自然顺序(声明枚举常量的顺序(进行维护。 这反映在集合视图返回的迭代器中(keySet()
、entrySet()
和values()
(。
我需要的是一个使用枚举作为密钥类型的SortedMap
。我想使用headMap()
或firstKey()
等方法,但我想从EnumMap
s增加的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}