Map集合的一些常用方法

1 Map常用子类

通过查看Map接口描述，看到Map有多个子类，常用的是HashMap集合、LinkedHashMap集合。

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

2 Map集合的特点

java.util.Map<k,v>集合

• Map集合的特点：
  1.Map集合是一个双列集合，一个元素包含两个值（一个key，一个value）
  2.Map集合中的元素，key和value的数据类型可以相同也可以不同
  3.Map集合中的元素，key是不允许重复的，value是可以重复的
  4.Map集合中的元素，key和value是一一对应

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集合是一个有序的集合，存储元素和取出元素的顺序是一样的

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 keySet(): 获取Map集合中所有的键，存储到Set集合中。
• public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
  代码示例：

public class Map01 {
    public static void main(String[] args) {
        Map<String,String>map=new HashMap<>();
         /*
    public V put(K key, V value):  把指定的键与指定的值添加到Map集合中。
    返回值：V
        存储键值对的时候，key不重复，返回值v是null
        存储键值对的时候，key重复，会使用新的value替换map中重复的value，返回被替换的value值
     */
        map.put("okc","Rusell");
        String put = map.put("okc", "Westbrook");
        System.out.println(put);//Rusell
        map.put("GSW","Curry");
        map.put("Laker","Lebron");
        map.put("spurs","Duncan");
        System.out.println(map);//{GW=Curry, spurs=Duncan, okc=Westbrook, Laker=Lebron}
        /*
        public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
        返回值：V
            key存在，v返回被删除的值
            key不存在，v返回null
         */
        String remove = map.remove("spurs");
        System.out.println(remove);//Duncan,删除的是邓肯
        String remove1 = map.remove("76er");
        System.out.println(remove1);//null,不存在键值76er，返回null
        /*
        public V get(Object key)： 根据指定的键，在Map集合中获取对应的值。
         */
        String o = map.get("okc");
        System.out.println(o);//Westbrook
        /*
        boolean containsKey(Object key)： 判断集合中是否包含指定的键。
         */
        boolean bl = map.containsKey("spurs");
        System.out.println(bl);//false
        System.out.println(map.containsKey("okc"));//true

       /*通过键找值的方式
       public Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。
       分析步骤：
        1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示:`keyset()`
        2. 遍历键的Set集合，得到每一个键。
        3. 根据键，获取键所对应的值。方法提示:`get(K key)`
       */
        System.out.println("-----------------------");
        System.out.println(map);//{GW=Curry, okc=Westbrook, Laker=Lebron}
        Set<String> s = map.keySet();
        System.out.println(s);//[GW, okc, Laker]:提取出key值
        //迭代器遍历set中的key值
        Iterator<String> it = s.iterator();
        while(it.hasNext()){
            String result = map.get(it.next());
            System.out.println(result);//Curry Westbrook Lebron
        }
        //或者增强for
        for(String str:s){
            System.out.println(map.get(str));
        }
        //或者简化for循环
        for (String st:map.keySet()){
            System.out.println(map.get(st));
        }

        /*
        使用Entry对象遍历
        public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
        实现步骤：
        1.使用Map集合中的entrySet();把Map集合中多个Entry对象取出来，存储到一个Set集合中
        2.遍历Set集合，获取每一个Entry对象
        3.使用Entry对象中的方法getKey()和getValue()获取键与值

         */
        System.out.println("---------------------");
        System.out.println(map);//{okc=Westbrook, GSW=Curry, Laker=Lebron}
        Set<Map.Entry<String, String>> entries = map.entrySet();
        System.out.println(entries);//[okc=Westbrook, GSW=Curry, Laker=Lebron]
        //迭代器
        Iterator<Map.Entry<String, String>> ite = entries.iterator();
        while(ite.hasNext()){
            System.out.println(ite.next().getKey());//okc GSW Laker
        }
        //增强for
        for (Map.Entry<String, String> en : entries) {
            System.out.println(en.getValue());//Westbrook Curry Lebron
        }


    }


}

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