Map集合

Map集合

概述

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

通过如下图发现Collection接口集合和Map接口集合存储数据的方式不一样。

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

Map中的集合，元素是成对存在的(夫妻)，每个元素由键和值两部分组成。通过键可以找到对应的值。

Collection中的集合我们称之为单列集合，Map中的集合我们称之为双列集合

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

Map中的常用子类

通过查看API帮助文档发现有很多个子类,我们主要介绍HashMap集合、LinkedHashMap集合、

HashTable集合

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

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

Map接口当中，含有两个泛型变量，在使用时，要为两个泛型变量赋予数据类型，两个泛型的数据类型可以相同，也可以不同。

Map接口当中的常用API方法Map<K,V>

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

java.util.HashMap<K,V> implements Map<K,V>接口
HashMap集合的特点:

1.HashMap集合底层是哈希表:查询的速度非常快
  JDK1.8之前: 数组 + 链表结构
  JDK1.8之后: 数组 + 链表/红黑树(当链表长度超过8):提高查询性能
2.HashMap是一个无序集合,存取顺序可能不一致
  java.util.LinkedHashMap<K,V> extends HashMap<K,V>
  LinkedHashMap集合特点:
  1.LinkedHashMap集合底层是哈希表+链表
  2.LinkedHashMap是一个有序的集合，存取元素的顺序一致
  
   
   public set<K> keySet():获取Map集合当中的所有的key值，存储到Set集合当中
   Map集合中的第一种遍历方式:通过键找值的方式
   实现步骤:
   1.使用Map集合当中的keySet方法,把Map集合当中的所有key值,存储到Set集合中
   2.遍历Set集合,获取Map集合当中的每一个key值
   3.通过Map集合当中的方法get(key),通过key找到value
        public static void main(String[] args) {
        // 创建Map集合对象
        Map<String,Integer> map = new HashMap<>();
        map.put("迪丽热巴",178);
        map.put("马儿扎哈",164);
        map.put("古力娜扎",160);
        map.put("撒有那拉",150);
        Set<String> set = map.keySet();
        System.out.println(set);
        // 遍历set集合
        for (String key : set) {
            //System.out.println(key);
            Integer value = map.get(key);
            System.out.println(key + "=" + value);
        }
        System.out.println("------------------");
        Iterator<String> iterator = set.iterator();
        while(iterator.hasNext()){
            String key = iterator.next();
            Integer value = map.get(key);
            System.out.println(key + "=" + value);
        }
        System.out.println("------------------");


    }
   
    Map集合遍历的第二种方式:使用Entry对象遍历
   Map集合当中的方法:
     public Set<Map,Entry<K,V>> entrySet(): 获取到Map集合当中的所有键值对对象的集合(Set集合)
   实现步骤:
     1.使用Map集合中的entrySet(),把Map集合当中的多个Entry对象取出来,存储到一个Set集合当中
     2.遍历Set集合,获取每一个Entry对象
     3.使用Entry对象中的方法getKey()和getValue()分别获取map集合当中的键与值
         
          public static void main(String[] args) {
        // 创建一个Map集合对象
        Map<String,Integer> map = new HashMap<>();
        map.put("孙大圣",150);
        map.put("孙行者",160);
        map.put("者行孙",170);
        map.put("行者孙",175);
        //1.使用Map集合中的entrySet(),把Map集合当中的多个Entry对象取出来,存储到一个Set集合当中
        Set<Map.Entry<String, Integer>> set = map.entrySet();
        //2.遍历Set集合,获取每一个Entry对象
        for (Map.Entry<String, Integer> entry : set) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + "=" + value);
        }
        System.out.println("-------------------");
        Iterator<Map.Entry<String, Integer>> iterator = set.iterator();
        while(iterator.hasNext()){
            Map.Entry<String, Integer> next = iterator.next();
            String key = next.getKey();
            Integer value = next.getValue();
            System.out.println(key + "=" + value);
        }