Map集合(HashMap类与LinkedHashMap类)

目录

1、collection集合与map集合的区别

2、 Map常用子类

3、Map接口中的常用方法

4、Map集合遍历键找值方式

4.1【键找值方式】：即通过元素中的键，获取所有对应的值。 

4.2【遍历键值对方式】：通过集合中entry键值对对象找值

5、LinkedHashMap

---

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

       我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合他们存储数据的形式不同。

1、collection集合与map集合的区别

  1.Collection中的集合元素是孤立存在的。Map中的集合元素总是成对存在的,每个元素由键和值两部分组成，通过键可以找到对应的值。

  2.Collection中的集合称为单列集合，map中的集合称为双列集合。

  3.Map中的集合不能包含重复的键，值可以重复，每个键只能对应一个值；Collection中的集合可以包含重复值

  4.Map中集合的值不能通过循环输出，也不能用foreach输出，只能用iterator(迭代器）进行输出。

2、 Map常用子类

  通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合，LinkedHashMap集合。

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

2.LinkedHashMap<K,V>（HashMap下面的子类）：存储数据采用的是哈希表结构+链表结构，通过链表结构可以保证元素的存取顺序一致，通过哈希表结构可以保证键的唯一、不重复，需要重写键的hashCode()和equals()方法

 注意：

        Map<K,V>在使用时，要为两个泛型变量赋予数据类型，两个泛型变量的数据类型可以相同也可以不同。

3、Map接口中的常用方法

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 static void main(String[] args) {
        //创建map对象
        HashMap<Integer, String> map = new HashMap<>();
        //添加元素到集合
        map.put(1,"虞书欣");
        map.put(2,"赵丽颖");
        map.put(3,"迪丽热巴");
        //打印一下集合内容
        System.out.println(map);
        System.out.println(map.containsKey("1"));
        //移除Key为1的元素
        System.out.println(map.remove("1"));
        //打印集合
        System.out.println(map);
        //查看key对应的值value
        System.out.println(map.get("2"));
        System.out.println(map.get("3"));
        //判断键是否在集合中存在
        System.out.println(map.containsKey("2"));
    }

注意：

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

4、Map集合遍历键找值方式

4.1【键找值方式】：即通过元素中的键，获取所有对应的值。 

步骤：

1. 获取Map集合中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键
2. 遍历键的Set集合，得到每一个键
3. 根据每一个键，获取键所对应的值

【代码演示】

//获取所有的键对应的Set集合
Set<String> keys = map.keySet();
//遍历集合  得到每一个键
for(String key:keys){
    //通过键获取对应的值
    String value = map.get(key);
    System.out.println(key+"对应的值是"+value);
}

4.2【遍历键值对方式】：通过集合中entry键值对对象找值

       Map中存放的是两种对象，一种称为键key，一种称为value值，他们在Map中是一一对应的关系，这一对对象又称为Map中的一个entry（项），Entry将键值对的对应关系封住成了新的对象，即键值对对象。这样我们在遍历Map集合时，就可以从每一个键值对对象Entry中获取对应的键与对应的值。

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

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

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

1.public K getKey();  获取Entry对象中的Key

2.public V getValue(); 获取Entry对象中的值

步骤：

     1.获取map集合中，所有键值对对象，以set集合形式返回

     2.遍历包含键值对对象的Set集合，得到每一个键值对对象。

     3.通过键值对对象，获取Entry对象中的键和值

【代码演示】

public static void main(String[] args) {
    //床架HashMap集合对象
    HashMap<Integer, String> map = new HashMap<>();
    //添加元素到集合
    map.put(1,"新");
    map.put(2,"欣");
    map.put(3,"心");
    //获取所有的entry对象  entrySet
    Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
    for(Map.Entry<Integer,String> entry:entrySet){
        String key = entry.getKey();
        String value = entry.getValue();
        System.out.println(key+"对应的值是"+value);
    }
}

注意：

Map集合不能直接使用迭代器或者foreach循环遍历。但是转成Set之后就可以使用了。

5、LinkedHashMap

       HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放是没有顺序的，那么我们要保证有序，还要速度快怎么办呢？在HashMap下面有个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构。

【代码演示】

public static void main(String[] args) {
    //获取集合对象
    LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
    //添加元素
    map.put(1,"孙");
    map.put(2,"范");
    map.put(3,"朱");
    //遍历 使用键值对方式
    Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
    for(Map.Entry<Integer,String> entry:entrySet){
        System.out.println(entry.getKey()+""+entry.getValue());
    }
}