Map

Map：将键映射到值，一个映射不能包含重复的键;每个键最多只能映射到一个值。该集合存储键值对。一对一对往里存，而且要保证键的唯一性。Map是一个出现在Dictionary类中的一个接口，Dictionary是一个抽象类而不是一个接口。Dictionary类是抽象父类,如哈希表将键映射到值。每一个键和值是一个对象。在任何一个字典对象,每个密钥与一个值。给定一个字典和一把钥匙,可以查阅相关的元素。可以使用任何非null对象作为键和一个值。作为规则，equals用来判断两个键是否相同。Dictionary类已经过时了，新的实现是实现Map接口，而不是扩展这个类。

Map有添加、删除、判断和获取四种功能。

   1.添加。

       put(K key, V value)

       putAll(Map<? extends K,? extends V> m)

    2.删除。

       void   clear()

    3.判断。

       boolean  containsValue(Objectvalue)

       boolean containsKey(Objectkey)

       isEmpty()

    4.获取。

       get(Object key)：获取与键相对应的值

       size()

       values()

       entrySet()

       keySet()

Set<Map.Entry<Key,Value>>entrySet()：将Map集合变为Set集合返回

boolean equals(Object obj)

int hashCode():返回调用映射的散列码

Object tremove(Object k):删除关键字等于k的输入

int size():返回映射中关键字或者值的个数

Collection values（）：返回一个包含了映射中的值的类集。

如果添加时出现相同的键，那么后添加的值会覆盖原有键对应的值，而且put方法会返回被覆盖的值。

 

Hashtable（哈希表，又称散列表）:底层是哈希表数据结构，不可以存入null键和null值，该集合是线程同步的。Hashtable继承了Dictionary，实现了Map、Cloneable 和java.io.Serializable

HashMap:底层是哈希表数据结构，允许使用null键和null值，该集合是不同步的。将Hashtable替代，jdk1.2.效率高。HashMap继承了AbstractMap，实现了Map、Cloneable和Serializable（一个对象序列化的接口）。这个类不保证映射的顺序,特别是它不保证该顺序，将随时间保持不变。每次新建一个HashMap时，都会初始化一个table数组。table数组的元素为Entry节点。其中Entry为HashMap的内部类，它包含了键key、值value、下一个节点next，以及hash值，这是非常重要的，正是由于Entry才构成了table数组的项为链表。

存储实现：put(key,value) 读取实现：get(key)

TreeMap:底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序TreeMap继承了AbstractMap，实现了NavigableMap<K,V>, Cloneable, java.io.Serializable。TreeMap提供了按排序顺序存储键或值的有效手段，同时允许快速检索。不像散列映射，树映射保证了它的元素按照键升序排序。

TreeMap()构造一个空的树映射，该映射使用其关键字的自然顺序来排序。

TreeMap(Comparatorcomp)构造一个空的基于树的映射，该映射通过使用Comparator comp来排序。

TreeMap(Mapm)用从m的输入初始化树映射，该映射使用键的自然顺序来排序。

TreeMap(SortedMapsm)用从sm的输入来初始化一个树映射，该映射将按与sm相同的顺序来排序。

TreeMap实现SortedMap并且扩展AbstractMap，而它本身并没有定义其他的方法。

map集合的两种取出方式：

1.Set<k> keyset：将map中所有的键存入到Set集合，因为set具备迭代器。

所有可以通过迭代方式方式取出所有的键，再根据get方法，获取每一个键对应的值。    

Map集合的取出原理：将map集合转成set集合。再通过迭代器取出。

2.Set<Map.Entry<k,v>>entrySet:将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry

Map.Entry是Map中定义的一个内部接口，而且这个接口是一个使用了static定义的外部接口，在这个方法中定义了两个重要方法：取得对应的Key的方法public K getkey();取得对应的Value的方法public V getValue();

如下是进行Map输出的步骤：

1. 通过Map接口中的entrySet()方法将Map集合变成Set集合，Set中的泛型类型为Map.Entry;

2. 利用Set接口之中的iterator()方法取得Iterator接口对象，此时泛型类型依然是Map.Entry;

3. 利用Iterataor迭代出每一个Map.Entry对象，再使用getkey()和getValue()方法取出内容。

例如：

Map<Integer,String> map = newHashMap<Integer,String>();

map.put(1, “张三”);

map.put(2, “李四”);

map.put(3, “王五”);

Set<Map.Entry<Integer,String>>set = map.entrySet();

Iterator<Map.Entry<Integer,String>>iter = set.iterator();

whie(iter.hasNext()) {

Map.Entry<Integer,String> me =iter.next();

System.out.println(me.getKey()+＂．．．．．．＂+me.getValue());

} 

SortedMap接口扩展了Map，它确保了各项按关键字升序排序。方法如下：

Comparatorcomparator()：返回调用排序映射的比较方法。如果调用映射使用的是自然顺序的话，则返回null。

ObjectfirstKey()：返回调用映射的第一个关键字。

SortedMapheadMap(Objectend)：返回一个排序映射，该映射包含了那些关键字小于end的映射输入。

ObjectlastKey()：返回映射调用的最后一个关键字。

SortedMapsubMap(Objectstart,Object end)：返回一个映射，该映射包含了那些关键字大于等于start小于end的输入。

SortedMaptailMap(Objectstart)：返回一个映射，该映射包含了那些关键字大于等于start的输入排序映射允许对子映射（换句话说，就是映射的子集）进行高效的处理。