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