Java集合之Map集合（HashMap、Hashtable、TreeMap和 LinkHashMap）详细介绍

简介

• Map集合是一种键值对集合，Map中的每一个对象都包含一个键对象和一个值对象，键对象不可重复，值对象可以重复。

• Map接口主要由两个实现类,Hash Map类与Tree Map 类，Hash Map 用哈希算法存储键对象，Tree Map 对键对象进行排序

• 常用的方法：

  （1）V get (Object key)返回map集合中指定键值对象所对应的值

  （2）V put(K key,V value)向Map集合中添加键值对

  （3）V remove（Object key ）从Map集合中删除key对应的键值对

  （4）set entry set()返回所有集合中键值对的set集合

  （5）set key Set 返回Map集合中所有键对象的Set集合

  上图：
  

1、HashMap （ 线程不安全、效率高、无序的、方法不同步 、允许键或值为null）

HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的，HashMap 最多只允许一条记录的键为 null，允许多条记录的值为 null。HashMap的父类是AbstractMap。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使HashMap 具有线程安全的能力，或者使用ConcurrentHashMap。

2、Hashtable （ 线程安全、效率低 、无序的、方法同步、键或值都不许为null）

Hashtable 是遗留类，很多映射的常用功能与 HashMap 类似，不同的是它承自 Dictionary 类，并且是线程安全的，任一时间只有一个线程能写 Hashtable，并发性不如 ConcurrentHashMap，因为 ConcurrentHashMap 引入了分段锁。Hashtable 不建议在新代码中使用，不需要线程安全的场合可以用 HashMap 替换，需要线程安全的场合可以用ConcurrentHashMap 替换。

3、TreeMap（可排序，有序的）

• TreeMap 实现 SortedMap 接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器，当用 Iterator 遍历TreeMap 时，得到的记录是排过序的。
• 如果使用排序的映射，建议使用 TreeMap。
• 在使用 TreeMap 时，key 必须实现 Comparable 接口或者在构造TreeMap 传入自定义的Comparator，否则会在运行时抛出java.lang.ClassCastException 类型的异常。

4、LinkHashMap（记录插入顺序）

LinkedHashMap 是 HashMap 的一个子类，保存了记录的插入顺序，在用 Iterator 遍历LinkedHashMap 时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序。