Java中的常用Map：HashMap、Hashtable、LinkedHashMap、Tre...

Java自带了各种Map类，可归为三种类型：

1.通用Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现

• HashMap
• Hashtable
• Properties
• LinkedHashMap
• IdentityHashMap
• TreeMap
• WeakHashMap
• ConcurrentHashMap

2.专用 Map，您通常不必亲自创建此类 Map，而是通过某些其他类对其进行访问

• java.util.jar.Attributes
• javax.print.attribute.standard.PrinterStateReasons
• java.security.Provider
• java.awt.RenderingHints
• javax.swing.UIDefaults

3.一个用于帮助实现您自己的 Map 类的抽象类

• AbstractMap

我们今天主要来认识java.util包中的HashMap、Hashtable、LinkedHashMap、TreeMap。

Hashmap：

• 最常用的Map
• 根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度
• 遍历时取得数据的顺序是完全随机的
• 最多只允许一条记录的键为Null，允许多条记录的值为 Null
• 不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致
• 使用用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap

Hashtable：

• 与 HashMap类似
• 它继承自Dictionary类
• 不允许记录的键或者值为空
• 支持线程的同步，即任一时刻只有一个线程能写Hashtable
• 线程同步导致Hashtable在写入时会比较慢

LinkedHashMap：

• HashMap的一个子类
• 保存了记录的插入顺序
• 先进先出，遍历时先得到的记录是先插入的，可以在构造时用带参数，按照应用次数排序
• 在遍历的时候会比HashMap慢。
• 例外情况，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关

TreeMap：

• 实现SortMap接口
• 默认是按键值的升序排序，也可以指定排序的比较器
• 当用Iterator 遍历TreeMap时，得到的记录是排过序的

 

总结：

• 用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择
• 按自然顺序或自定义顺序遍历键，那么TreeMap会更好
• 出的顺序和输入的相同,那么用LinkedHashMap 可以实现，可以按读取顺序来排列

 

参考：

• Java Map 集合类简介：http://www.oracle.com/technetwork/cn/articles/maps1-100947-zhs.html