Map - 与君初相识

Posted 2020-11-23 qiuhaitang

前言

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

　　Map 接口下的集合与 Collection 接口下的集合，它们存储数据的形式不同，Collection 接口定义了单列集合规范，每次存储一个元素；而Map接口定了的是双列集合的规范，每次存储一对元素。

　　Collection 中的集合，元素是孤立存在的（单身狗），向集合中存储元素采用一个个元素的方式存储。

　　Map中的集合，元素是成对存在的（顶级狗粮），每个元素由键和值两部分组成，通过键可以找到对应的值。

　　Collection 中的集合称为单列集合，Map 中的集合称为双列集合。需要注意的是，Map中的集合不能包含重复的键，值可以重复，而且每个键只能对应一个值。

Map常用子类

　　Map有多个子类，这里主要讲HashMap集合、LinkedHashMap集合。

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

　　Tip：Map接口中的集合都是两个泛型变量，在使用时，要为两个泛型变量赋予数据类型。两个泛型变量的数据类型可以相同，也可以不同。

Map接口中的常用方法：

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

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

　　Tip : 使用put()方法时, 若指定的键 (key) 在集合中没有, 则没有这个键对应的值, 返回null , 并把指定的键值添加到集合中;

　　若指定的键(key) 在集合中存在, 则返回值为集合中键对应的值(该值替换前的值) , 并把指定键所对应的值, 替换成指定的新值。

Map集合遍历键找值方式

　　键找值 , 即通过元素中的键, 获取键所对应的值。

　　分析步骤：

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

Entry键值对对象

　　　我们已经知道， Map 中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在在 Map 中是一 一对应关系，这一对对象又称做 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集合)。

Map集合遍历键值对方式

　　键值对方式：即通过集合中每个键值对(Entry)对象，获取键值对(Entry)对象中的键与值。

　　操作步骤与图解：

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

 

　　Tip : Map集合不能直接使用迭代器或者 foreeach 进行遍历 , 但是转成 Set 之后就可以使用了。

LInkedHashMap

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

　　在HashMap下面有一个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构。

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());
        }
    }
}

　　结果:

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