[Thinking in java] _容器 _Map

Java中的Map包含了几种基本实现：HashMap TreeMap LinkedHashMap WeakHashMap ConcurrentHashMap IdentityHashMap

hashCode() 是根类Object中的方法 因此所有Java对象都具有hashcode 散列码

HashMap 就是使用对象的hashcode进行快速定位查询的，此方法较传统的get方法可以显著提高性能

 

• HashMap   Map 基于散列表的实现，它的出现取代了HashSet。 插入和查询“键值对”的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。
• LinkedHashMap  类似于HashMap的实现。在遍历LinkedHashMap时，取得k v 的顺序是其插入顺序，或者是最近最少使用（LRU）的次序, 于是没有被访问过的元素（可以看做是需要删除的元素）就会出现在队列前面，效率只比HashMap慢一点点，而在迭代访问时反而更快，因为其使用链表维护内部次序。
• TreeMap   Map基于红黑树的实现。查看 键 或者 键值对的时候，他们会被排序。TreeMap的特点在于，所得到的结果是经过排序的。注* TreeMap是唯一带有subMap() 方法的Map，它可以返回一个子树。
• WeakHashMap    弱键（weak key）映射，允许释放映射所指向的对象。如果映射之外没有指向某个 key，则这个键可以被垃圾回收器回收。
• ConcurrentHashMap   线程安全Map（在本blog中有详细介绍）
• IdentityHashMap     使用==代替equals() 对 键 进行比较的散列映射。（为解决特殊问题而设计，应用范围较窄）