Java - Map 接口及主要实现类

一、Map 接口

1. 基本介绍

现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等。这种元素之间成对保持一一对应的关系称为映射。通常称构成映射关系的两个元素称为键值对（key-value）。Java 提供了专门的集合类用来存放这种对象关系的对象，java.util.Map 接口。

Map：双列集合类的根接口，这种接口的实现类专门用于存储一系列键值对。在 Map 实现类中，key 不允许重复，而 value 不做要求。可以通过一张图来描述 Map 接口的继承实现体系。

2. 常用方法

• public V put(K key, V value)：把指定的键与指定的值添加到Map集合中。
• public V remove(Object key)：把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
• public V get(Object key)：根据指定的键，在Map集合中获取对应的值。
• boolean containsKey(Object key)：判断集合中是否包含指定的键。
• public Set<K> keySet()：获取Map集合中所有的键，存储到Set集合中。
• public Set<Map.Entry<K,V>> entrySet()：获取到Map集合中所有的键值对对象的集合(Set集合)。

public class MapDemo {
    public static void main(String[] args) {
        //创建 map对象
        HashMap<String, String>  map = new HashMap<String, String>();
        //添加元素到集合
        map.put("黄晓明", "杨颖");
        map.put("文章", "马伊琍");
        map.put("邓超", "孙俪");
        System.out.println(map);
        //String remove(String key)
        System.out.println(map.remove("邓超"));
        System.out.println(map);
        // 想要查看 黄晓明的媳妇 是谁
        System.out.println(map.get("黄晓明"));
        System.out.println(map.get("邓超"));    
    }
}

3. Map接口的主要实现类

Map接口有三个主要的实现类：java.util.HashMap、java.util.LinkedHashMap 和 java.util.TreeMap，本文只介绍前两种。

HashMap<K,V>：存储数据采用的散列表+链表+红黑树结构，元素的存取顺序不能保证一致。在储存自定义类时，由于要保证键的唯一、不重复，需要重写键的 hashCode() 方法和 equals() 方法。

LinkedHashMap<K,V>：HashMap的子类，存储数据采用的数据结构与HashMap一致。但是通过维护一个额外的链表结构用以记录元素的存储顺序；通过哈希表结构可以保证的键的唯一。在储存自定义类时，需要重写键的 hashCode() 方法和 equals() 方法。

public class LinkedHashMapDemo {
    public static void main(String[] args) {
        LinkedHashMap<String, String> map = new LinkedHashMap<String, String>();
        map.put("邓超", "孙俪");
        map.put("李晨", "范冰冰");
        map.put("刘德华", "朱丽倩");
        Set<Entry<String, String>> entrySet = map.entrySet();
        for (Entry<String, String> entry : entrySet) {
            System.out.println(entry.getKey() + "  " + entry.getValue());
        }
    }
}

运行结果：

邓超  孙俪
李晨  范冰冰
刘德华  朱丽倩

二、Map 类集合的遍历

1. 键找值方式

通过元素中的键，获取键所对应的值

1. 使用 keyset() 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。
2. 遍历键的Set集合，得到每一个键。
3. 使用 get(K key) 方法根据键，获取键所对应的值

public class TraverseMapDemo01 {
    public static void main(String[] args) {
        //创建Map集合对象 
        HashMap<String, String> map = new HashMap<String,String>();
        //添加元素到集合 
        map.put("胡歌", "霍建华");
        map.put("郭德纲", "于谦");
        map.put("薛之谦", "大张伟");
        //获取所有的键  获取键集
        Set<String> keys = map.keySet();
        // 遍历键集 得到 每一个键
        for (String key : keys) {
          	//key  就是键
            //获取对应值
            String value = map.get(key);
            System.out.println(key+"的CP是："+value);
        }  
    }
}

2. 键值对方式

通过集合中每个键值对（Entry）对象，获取键值对（Entry）对象中的键与值。

Entry 对象

在Map类集合中，键值对的存储方式是通过一个称做 Entry（项）对象实现。Entry 将键值对的对应关系封装成了对象。即键值对对象，在遍历 Map 集合时，就可以从每一个键值对（Entry）对象中获取对应的键与对应的值。

既然Entry表示了一对键和值，那么也同样提供了获取对应键和对应值得方法：

• public K getKey()：获取Entry对象中的键。
• public V getValue()：获取Entry对象中的值。

Map 接口也提供了获取所有 Entry 对象的方法：

• public Set<Map.Entry<K,V>> entrySet()：获取到Map集合中所有的键值对对象的集合（Set集合）。

通过 Entry 遍历 Map

1. 使用 entrySet() 方法获取Map集合中所有的键值对（Entry）对象，以 Set 集合形式返回。方法提示:。
2. 遍历包含键值对（Entry）对象的Set集合，得到每一个键值对（Entry）对象。
3. 使用 getkey() 和 getValue() 方法获取Entry对象中的键与值。或者直接使用 entrySet() 方法直接获取所有的 Entry 对象

public class TraverseMapDemo02 {
    public static void main(String[] args) {
        // 创建Map集合对象 
        HashMap<String, String> map = new HashMap<String,String>();
        // 添加元素到集合 
        map.put("胡歌", "霍建华");
        map.put("郭德纲", "于谦");
        map.put("薛之谦", "大张伟");
        // 获取 所有的 entry对象  entrySet
        Set<Entry<String,String>> entrySet = map.entrySet();
        // 遍历得到每一个entry对象
        for (Entry<String, String> entry : entrySet) {
           	// 解析 
            String key = entry.getKey();
            String value = entry.getValue();  
            System.out.println(key+"的CP是:"+value);
        }
    }
}