Map集合的使用

Map集合的使用

Map是大家使用频率最高的处理数据集合，本文会介绍map集合如何使用。

简介

Map集合是一种双列集合，每个元素包含两个值。
Map集合的每个元素的格式：key=value(键值对元素)。
Map集合也被称为“键值对集合”。
Map集合的完整格式：{key1=value1 , key2=value2 , …}
集合和泛型都只能支持引用数据类型，集合完全可以称为是对象容器，存储都是对象
数据结构：
jdk1.7：数组+链表+哈希表+（哈希算法）但是可能会出现死循环
jdk1.8：数组+链表+哈希表+（哈希算法）+红黑树；解决了jdk1.7中可能会出现死循环的情况

---

一、特点

1. Map集合的特点都是由键决定的。
2. Map集合的键是无序,不重复的，无索引的。
3. Map集合后面重复的键对应的元素会覆盖前面的整个元素！
4. Map集合的值无要求。
5. Map集合的键值对都可以为null。

二、Map中常用的集合

1.HashMap

代码如下（示例）：

```java
 Map<String , Integer> maps = new HashMap<>(); // 按照键无序不重复无索引
        maps.put("vivo" , 31);
        maps.put("huawei" , 31);
        maps.put("iphoneX" ,1000);
        maps.put("open", 10);
        maps.put("iphoneX" ,1);
        maps.put(null ,null);
        System.out.println(maps);

2.LinkedHashMap

LinkedHashMap是HashMap的子类.-- 添加的元素按照键有序，不重复的。
数据结构是双向链表，可以认为是HashMap+LinkedList
LinkedHashMap使用哈希表存储元素的，但是每个元素都额外带一个链来维护添加顺序！！不光增删查快，还有序。缺点是多了一个存储顺序的链会占内存空间!!而且不允许重复，无索引。

 Map<String , Integer> maps = new LinkedHashMap<>();
        maps.put("iphoneX",10);
        maps.put("娃娃哈",30);
        maps.put("iphoneX",100); // 依然是保留前面的位置，只是替换其值！
        maps.put("huawei",1000);
        maps.put("生活用品",10);
        maps.put("手表",10);
        System.out.println(maps);

3.TreeMap

1. TreeMap集合按照键是可排序不重复的键值对集合。(默认升序)

2. TreeMap集合和TreeSet集合都是排序不重复集合

3. TreeSet集合的底层是基于TreeMap，只是键没有附属值而已。所以TreeMap集合指定大小规则有2种方式：
   a.直接为对象的类实现比较器规则接口Comparable，重写比较方法
   b.直接为集合设置比较器Comparator对象,重写比较方法.
   优先使用集合自带比较器比较!

           *方式一*
   

对于自定义的引用数据类型，需要自定义比较规则：2种
        // 方式一：在实体类中实现Comparable接口，重写比较规则！
        Map<Pig,String> pigs = new TreeMap<>();
        pigs.put(new Pig("🐖佩奇",99.5 , 500.0), "荷兰");
        pigs.put(new Pig("🐖乔治",99.4 , 605.0), "澳大利亚");
        pigs.put(new Pig("🐗野猪",199.4 , 305.0), "山上");
        pigs.put(new Pig("🐗野猪",199.4 , 305.0), "山上2");
        System.out.println(pigs);

Pig类

public class Pig implements Comparable{
    private String name;
    private double price ;
    private double weight;
    //省略set、get，构造器
    //用于比较内容
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Pig pig = (Pig) o;
        return Double.compare(pig.price, price) == 0 &&
                Double.compare(pig.weight, weight) == 0 &&
                Objects.equals(name, pig.name);
    }
    //用于比较哈希值
@Override
    public int hashCode() {
        return Objects.hash(name, price, weight);
    }
    // 通常toString 方法会返回一个“内存地址”，是没有意义的，所以需要重写toString
    @Override
    public String toString() {
        return "Pig{" +
                "name='" + name + '\'' +
                ", price=" + price +
                ", weight=" + weight +
                '}';
    
    //比较器
    // 比较者：this
    // 被比较者：o
    @Override
    public int compareTo(Object o) {
        Pig p = (Pig) o;
        return Double.compare(this.weight , p.weight);
    }
   }

说明：
在pig类中什么要重写 hashCode()和equals()?

• Map集合的键和值都可以存储自定义类型。如果希望Map集合认为自定义类型的键对象重复了，必须重写对象的hashCode()和equals()方法,通过哈希值和内容是否一致，来判断键对象是否重复。

方式二

 // 3.方式二：让TreeMap集合自带比较器
        //  public TreeMap(Comparator<? super K> comparator)
        Map<Pig,String> pigs1 = new TreeMap<>(new Comparator<Pig>() {
            @Override
            public int compare(Pig o1, Pig o2) {
                return Double.compare(o1.getPrice(), o2.getPrice());
            }
        });
        pigs1.put(new Pig("🐖佩奇",99.5 , 500.0), "荷兰");
        pigs1.put(new Pig("🐖乔治",99.4 , 605.0), "澳大利亚");
        pigs1.put(new Pig("🐗野猪",199.4 , 305.0), "山上");
        pigs1.put(new Pig("🐗野猪",199.4 , 305.0), "山上2");
        System.out.println(pigs1);

Pig类

public class Pig implements Comparable{
    private String name;
    private double price ;
    private double weight;
    //省略set、get，构造器
    //用于比较内容
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Pig pig = (Pig) o;
        return Double.compare(pig.price, price) == 0 &&
                Double.compare(pig.weight, weight) == 0 &&
                Objects.equals(name, pig.name);
    }
    //用于比较哈希值
@Override
    public int hashCode() {
        return Objects.hash(name, price, weight);
    }
    // 通常toString 方法会返回一个“内存地址”，是没有意义的，所以需要重写toString
    @Override
    public String toString() {
        return "Pig{" +
                "name='" + name + '\'' +
                ", price=" + price +
                ", weight=" + weight +
                '}';
    }

三、Map集合的常用API

• 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<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
• public boolean containKey(Object key):判断该集合中是否有此键。
• public boolean containValue(Object value):判断该集合中是否有此值。

Map<String , Integer> maps = new HashMap<>();
        // 1.添加元素: 无序，不重复，无索引。
        maps.put("iphoneX",10);
        maps.put("娃娃",30);
        maps.put("iphoneX",100);//  Map集合后面重复的键对应的元素会覆盖前面重复的整个元素！
        maps.put("huawei",1000);
        maps.put("生活用品",10);
        maps.put("手表",10);
        // {huawei=1000, 手表=10, 生活用品=10, iphoneX=100, 娃娃=30}
        System.out.println(maps);
	 // 2.清空集合
        //maps.clear();
        //System.out.println(maps);
        
        // 3.判断集合是否为空，为空返回true ,反之！
        System.out.println(maps.isEmpty());
        
        // 4.根据键获取对应值。
        Integer value = maps.get("娃娃");
        System.out.println(value);
 	// 5.根据键删除整个元素。(删除键会返回键的值)
        System.out.println(maps.remove("iphoneX"));
        System.out.println(maps);
	 // 6.判断是否包含某个键 ，包含返回true ,反之
        System.out.println(maps.containsKey("iphoneX")); // false
        System.out.println(maps.containsKey("生活用品")); // true
	 // 7.判断是否包含某个值。
        System.out.println(maps.containsValue(10));
        System.out.println(maps.containsValue(30));
        System.out.println(maps.containsValue(10000));
        
	 // 8.获取全部键的集合：public Set<K> keySet()
        // Map集合的键是无序不重复的，所以返回的是一个Set集合。
        Set<String> keys = maps.keySet();
        System.out.println(keys);
        
	// 9.获取全部值的集合：Collection<V> values();
        // Map集合的值是不做要求的，可能重复，所以值要用Collection集合接收!
        Collection<Integer> values = maps.values();
        System.out.println(values);

四、拓展

Set集合的底层原理就是Map集合，都是基于哈希表按照键存储数据的，唯一不同的是Map集合的每个元素带一个附属值（key=value）。

五、Map集合练习

目标：输出一个字符串中每个字符出现的次数。值的次数排序，认可的!（经典面试题）
分析：
（1）键盘录入一个字符串。aabbccddaa123。
（2）定义一个Map集合，键是每个字符，值是其出现的次数。
（3）遍历字符串中的每一个字符。
（4）拿着这个字符去Map集合中看是否有这个字符键，有说明之前统计过，其值+1
没有这个字符键，说明该字符是第一次统计，直接存入“该字符=1”
小结：
如果发现我们开发中出现了键值对信息考虑用Map集合。