JAVA集合之 Map

目录

• 1. Map概述
• 2. Map接口中的常用方法
• 3. Map接口的常用实现类
  • 3.1 HashMap
  • 3.2 LinkedHashMap
• 4. Map接口的遍历
  • 4.1 遍历键找值方式
  • 4.2 遍历键值对的方式
    • 4.2.1 键值对Entry对象
    • 4.2.2 遍历步骤

1. Map概述

现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等， 这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即 java.util.Map 接口。

Map接口和Collection接口的区别：

• Collection 中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。
• Map 中的集合，元素是成对存在的（理解为夫妻）。每个元素由键与值两部分组成，通过键可以找对所对应的 值。

注意： Map 中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。

2. Map接口中的常用方法

Map接口中定义了很多方法，常用的如下：

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

注意：使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到 集合中； 若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的 值，替换成指定的新值。

3. Map接口的常用实现类

3.1 HashMap

HashMap存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

3.2 LinkedHashMap

我们知道HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放进去是没有顺序的，那么我们要保 证有序，还要速度快怎么办呢？

HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的 hashCode()方法、equals()方法。

4. Map接口的遍历

4.1 遍历键找值方式

键找值方式：即通过元素中的键，获取键所对应的值

步骤：

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

代码：

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+"的妻子是："+value);
    }
}

4.2 遍历键值对的方式

4.2.1 键值对Entry对象

我们已经知道， Map 中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在Map 中是一一对应关系，这一对对象又称做 Map 中的一个 Entry(项) 。

Entry 将键值对的对应关系封装成了对象。即键值对对象，这 样我们在遍历 Map 集合时，就可以从每一个键值对（ Entry ）对象中获取对应的键与对应的值。

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

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

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

在Map集合中也提供了获取所有Entry对象的方法：

• public Set> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

4.2.2 遍历步骤

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

代码：

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+"的妻子是:"+value);
    }
}