黑马程序员---Map集合

关键词：Map集合、Map.Entry接口

 

Map接口

    属于集合框架的顶层接口，底层数据上有联系。

    该集合存储键值对，成对存储，而且要保证键的唯一性。将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。Collection是单列集合，Map是双列集合。

    功能：

    1. 添加元素

          put(k key, v value)，可以键为null或值为null，或者两者皆为null。如果添加相同键，新的值会替换老的值，并返回上一个值。例如：map.put(02,"Bill"); map.put(02,"Tom");，返回Bill。

 

    2. 删除元素

clear()

remove(Object key)：按照键删除元素，并返回值

 

    3. 判断

       containsKey(Object key)

       containsValue(Object value)

       isEmpty()

 

    4. 获取

       value get(Object key)：可以判断键的存在，即使键为null，但必须在键的范围内。

       size()

       values()，返回集合，也可以直接输出集合。

 

    Map集合（接口）

       |------Hashtable：底层是哈希表数据结构，不可以存入null键和null值，任何非null的对象都可以作为键和值。用作键的对象必须实现hashCode方法和equals方法。该集合是线程同步的。

       |------HashMap（类）：底层是哈希表数据结构，允许使用null键和null值。不同步。效率高。用作键的对象必须实现hashCode方法和equals方法。无序。

       |------TreeMap：底层是二叉树结构，线程不同步，给键排序。

    和Set很类似。本质上，Set集合底层使用了Map集合。

   

    Map集合取出

    1. Set<K> keySet：将Map中所有的键存入Set集合，因为Set具备迭代器，所以可以通过迭代方式取出所有的键。首先取出键。在根据get方法，获取每一个键对应的值。

    取出原理：将Map集合转换成Set集合，再通过迭代器取出值。例如，

    Map<Integer,String> map = new HashMap<Integer,String>();//将学号和姓名作为键值对

       Set<Integer> mapset = map.keySet();

       Iterator<Integer> it = mapset.iterator();

       while(it.hasNext())

       {

              Integer key = it.next();

              String value = map.get(key);

              System.out.println("key: "+key+" , value: "+value);

       }

    2. Set<Map.Entry<K,V>> entrySet：将Map集合中的映射关系存入到Set集合中，而这个关系的数据类型是Map.Entry（很特殊的类型）。首先取出关系对象，再通过getKey和getValue获得键和值。

    Map<Integer,String> map = new HashMap<Integer,String>();

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

       Iterator<Map.Entry<Integer,String>> it = entryset.iterator();

       while(it.hasNext())

       {

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

              Integer key = me.getKey();

              String value = me.getValue();

              int hash = me.hashCode();

              System.out.println("key: "+key+" , value: "+value+", hashCode:"+hash);

       }

      

    Map.Entry：Entry本身也是一个接口，它是Map接口中的内部接口，静态且对外暴露。代表映射项，键值对。原理如下：

interface Map

{

       public static interface Entry//代表Map中的映射关系，依赖Map存在。

       {

              public abstract Object getKey();

              public abstract Object getValue();

       }

}

 

class HashMap implements Map

{

       class Hash implements Map.Entry

       {

              public Object getKey(){}

              public Object getValue(){}

       }

}

    3. 直接打印页可以，但集中在一行。

    如果一个类会产生许多对象，就一定会存到容器中，至于何种容器，依照需求来定，所以在创建类的时候，就需要复写hashCode()、equals()方法、实现Comparable()接口，便于未来存储容器方便。java已有的类都已经完成了以上动作。

    当数据之间有映射关系时，首先应该想到Map集合。

   

    扩展知识：

    Map集合使用的原因，具有映射关系。一个键，可以对应一个集合，称为“集合嵌套”。这个集合可以是Map，也可以是List或Set。例如，一个公司内部，一个部门对应一个集合，集合内部是员工。