java中Map

Map介绍：

      在java中非常常用，是一种key-value映射的集合，它的每一个元素都包含一对键对象和值对象。Map并没有继承Collection接口，并没有显示的继承任何接口。从Map集合中检索元素时，只要给出key（键值），就能够返回对应的value值对象。

     

Map功能：

        put(Object key,Object value)添加一个你想要放的东西与你想要的东西的相关联的key，key用来做唯一标识，这样将所要放的东西放到map中。

        get（Object key），通过唯一的标识key来查找我们所需要的东西（值）。

        containsKey(Object key)，该方法能够判断我们是否有这个key值，保证key值唯一性

        containsValue(Object value),用来判断map中是否包含该value（我们想要的东西）    

   

    标准的Java类库中提供了多种不同的Map：HashMap,TreeMap,LinkedHashMap等，它们都实现了同样的接口Map，但各种不同map在效率和排序和生命周期等各有不同。    

Map分类：

     1、HashTable

         一种古老的Map实现，从JDK1.0版本就出现了。HashTable 是一个线程安全的Map实现，不允许使用null作为key或者value，如果想把null值放入到HashTable中，将会引发空指针的异常。

       2、HashMap

        典型的Map接口的实现类，是一个线程不安全的实现，性能相比HashTable来说更高一些，而且当有多个线程来访问同一个Map 值时，需要程序来维护同步性。

        HashMap中允许null值作为key或者value，由于key的唯一性，因此一个HashMap中最多只有一个key值为null的键值对，但可以有多个value为null的键值对。

     3、LinkedHashMap

       HashMap 的子类，使用双向链表来维护key-value对的次序（其实只考虑key的次序），由链表来维护Map的顺序，顺序与key-value插入时的顺序保持一致。

      由于需要维护元素插入的顺序，因此性能略低于HashMap。LinkedHashMap以链表来维护内部顺序，当需要顺序访问时全部元素时有较好的性能。

  

     4、TreeMap

       是一个红黑树数据结构（二叉树的一种），每个key-value对即对应一个节点，TreeMap存储key-value时，需要根据key节点进行排序。排序方式由两种：自然排序和定制排序。

       自然排序：key必须要实现Comparable 接口，有接口中方法进行排序。

       定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeMap中的所有key进行排序，不需要实现Comparable接口。