Java中的Map

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.

 

HashMap:

    1.根据键的HashCode值存储数据

    2.最多只允许一条记录的键为Null,允许多条记录的值为Null

    3.不支持线程的同步(不支持多线程同时写操作),线程不安全,如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap。

 

Hashtable:

    1.继承自Dictionary类

    2.它不允许记录的键或者值为空

    3.它支持线程的同步,线程安全，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢

 

LinkedHashMap   

    1.是HashMap的一个子类，保存了记录的插入顺序即有序的

    2.在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

 

TreeMap

    1.实现SortMap接口

    2.能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器