java集合学习之Map

与Collection接口一样，Map也是java中重要的集合接口，Map中的数据以key–value对的形式存在，每个key值都是唯一的，但是value值允许重复。如果我们把Map中所有的key值放在一起，那么他们就组成了一个Set集合(所有key没有顺序，key与key之间不能重复)，实际上Map确实包含了一个keySet()方法，用于返回Map中所有key组成的Set集合。Set和Map集合联系非常的紧密，如果我们把Map中所有的key–value对中的value值都看成空，那么Map就成了Set了。
下面的代码示范了Map的一些基本操作：

package lkl;

import java.util.HashMap;
import java.util.Map;

public class MapTest {

    public static void main(String[] args){

         Map mp = new HashMap();
         ///void clear(): 删除该Map对象中所有的key--value对
         mp.clear();

         ///boolean isEmpty():判断该map是否为空
         System.out.println("该map是否为空: "+mp.isEmpty());

         ///void put(Object key,Object value)
         ///将key--value对加入到map中，若原先已存在则会覆盖
         ///void putAll(Map m) 将指定集合中的key--value对加入到该Map中
         mp.put("c语言", 1);
         mp.put("c++",2);
         mp.put("java", 3);

         ///直接输出一个Map会输出这个Map中的key--value对(无序)
         System.out.println(mp);

         ///boolean containsKey(Object key)
         ///查询Map中是否包含指定的key
         ///boolean containsValue(Object value)
         ///查询Map中是否包含指定的Value
         System.out.println("Map中是否包含‘java’这个key值 "+mp.containsKey("java"));
         System.out.println("Map中是否包含‘3’这个value值 "+mp.containsValue(3));

         ///Set entrySet()
         ///返回Map中包含的key--value构成的Set集合,集合中的每个元素都是Entry对象(Entry是Map的内部类)
         System.out.println(mp.entrySet());

         ///Object get(Object key)
         ///返回指定key值所对应的value值
         System.out.println("java对应的value为: "+mp.get("java"));

         ///Set keySet() :返回该Map中所有key值组成的Set
         System.out.println(mp.keySet());

         ///Object remove(Object key):删除key所对应的key--value
         ///并返回value,如果没有key值则返回null
         System.out.println(mp.remove("c++"));
         System.out.println(mp);

         ///int size() 返回该map中key--value个数
         System.out.println("该Map中key--value对的个数为: "+mp.size());

         ///Collection values() 返回该Map中所有values集合
         System.out.println(mp.values());
    }
}

从上面的代码中可以看出，Map没有对其中的key–value的类型进行限定，这和C++STL中map的用法有点不一样。另外上面提到了Map的内部类Entry，这个类封装了一个key–value对。包括以下几个方法：
Object getKey() :返回该Entry中包含的key值
Object getValue(): 返回该Entry中包含的values值
Object setValue(V value):设置该Entry里包含的value，并返回新的value。
Map有几个典型的实现类，包括HashMap，Hashtable,TreeMap等。下面依次来介绍这几个类。
Hashtable和HahsMap功能差不多，要说区别的话，就是Hashtable不可以用null值作为key，values值，而HashMap是可以的。这两个集合也是通过传入key值得HashCode值确定元素的存储位置，这和HashSet是一致的，所以对他们hashCode()，equals()方法的要求和HashSet是一致的。如果要判断value值是否，就只要简单的调用equals()函数比较就行了。
TreeMap和TreeSet内部的实现差不多，都是用的红黑树维护内部元素的次序，当然我们主要用key值进行比较。如果我们想自定义一个比较标准
可以在声明时传入一个Comparable接口的compara对象，其实TreeSet基本是一样的。总之Map和Set的联系还是很紧密的啦。