Java笔记之使用EnumMap和TreeMap

使用Enum Map

因为HashMap是一种通过对key计算hashCode()，通过空间换时间的方式，直接定位到value所在的内部数组的索引，因此，查找效率非常高。

如果作为key的对象是枚举类型，那么，还可以使用Java集合库提供的一种EnumMap，它在内部以一个非常紧凑的数组存储value，并且根据枚举类型的key直接定位到内部数组的索引，并不需要计算hashCode()，不但效率最高，而且没有额外的空间浪费。
①使用EnumMap的时候，我们总是用Map接口来引用它，因此，实际上把HashMap和EnumMap互换，在客户端看来没有任何区别。
②如果Map的key是枚举类型，推荐使用EnumMap，既保证速度，也不浪费空间。
③使用EnumMap的时候，根据面向抽象编程的原则，应持有Map接口。

使用Tree Map

因为HashMap是一种以空间换时间的映射表，它的实现原理决定了内部的Key是无序的，