Java理解Map

标准的Java类库中包含了Map的几种基本实现，包括：HashMap，TreeMap，LinkedHashMap，WeakHashMap，ConcurrentHashMap，IdentityHashMap。它们都有同样的基本接口Map，但是行为特性各不相同，这表现在效率、键值对的保存及呈现次序、对象的保存周期、映射表如何在多线程程序中工作和判定“键”等价的策略等方面。

下面是基本的Map实现的比较。在Hash上打星号表示如果没有其他的限制它就应该成为默认选择，因为它对速度进行了优化，其他实现强调了其他的特性，因此都不如HashMap快。HashMap* Map基于散列表的实现（它取代了Hashtable）。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器的性能。
LinkedHashMap 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用（LRU）的次序，只比HashMap慢一点，而在迭代访问时反而更快，因为它是用链表维护内部次序
TreeMap 基于红黑树的实现。查看“键”或“键值对”时，它们会被排序。TreeMap的特点在于，所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个字数
WeakHashMap 弱键映射，允许释放映射所指向的对象。这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个“键”，则此“键”可以被垃圾收集站回收。
ConcurrentHashMap 一种线程安全的Map，它不涉及同步加锁。
IdentityHashMap 使用==代替equals()对“键”进行比较的散列映射。