Map 接口及主要实现类

  • 一、Map 接口
  • 1. 基本介绍
  • 2. 常用方法
  • 3. Map接口的主要实现类
  • 二、Map 类集合的遍历
  • 1. 键找值方式
  • 2. 键值对方式
  • Entry 对象
  • 通过 Entry 遍历 Map


一、Map 接口

1. 基本介绍

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

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

java map内部接口 java 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);
        }
    }
}