Map集合

Map接口的特点：

• 用于存储任意键值对
• 键：无序、无下标、不允许重复（唯一）
• 值：无序、无下标、允许重复

Map父接口

特点：存储一堆数据（Key-Value），无序、无下标，键不可重复，值可重复

方法：

• V put(K key, V value) //将对象存入到集合中，关联键值。key重复则覆盖原值。
• Object get(Object key) //根据键获取对应的值。
• Set //返回所有key。
• Collection values() //返回包含所有值的Collection集合。
• Set<Map.Entry<K,V>> //键值匹配的Set集合。

Map的基本使用：

import java.util.*;

public class mapDemo1 {
    public static void main(String[] args) {
        //创建一个map集合
        Map<String, String> map = new HashMap<>();
        //1.添加元素
        map.put("num1", "张三");
        map.put("num2", "李四");
        map.put("num3", "王五");
        map.put("num4", "赵六");
        System.out.println("元素个数：" + map.size());
        System.out.println(map.toString());

        //2.删除元素
        map.remove("num4");
        System.out.println("元素个数：" + map.size());
        System.out.println(map.toString());

        //3.遍历集合 - entrySet效率高于keySet
        System.out.println("---------1.使用keySet()方法-------");
        for(String key : map.keySet()){
            System.out.println(key + " = " + map.get(key));
        }
        System.out.println("---------2.使用entrySet()方法-------");
        for(Map.Entry<String, String> entry : map.entrySet()){
            System.out.println(entry.getKey() + " = " + entry.getValue());
        }

        //4.判断
        System.out.println(map.containsKey("num1"));
        System.out.println(map.containsValue("孙七"));
    }
}

Map集合的实现类

• HashMap【重点】：
  • JDK1.2版本，线程不安全，运行效率快；允许使用null作为key或是value。
• Hashtable：
  • JDK1.0版本，线程安全，运行效率慢，不允许null作为key或是value。
• Properties：
  • Hashtable的子类，要求key和value都是String。通常用于配置文件的读取。
• TreeMap：
  • 实现了SortedMap接口（是Map的子接口），可以对key自动排序。

HashMap源码分析总结：

(1) HashMap刚创建时，table是null，为了节省空间，当添加第一个元素是，table容量调整为16。

(2) 当元素个数大于阈值(16*0.75=12)时，会进行扩容，扩容后大小为原来的2倍。目的是减少调整元素的个数。

(3) jdk1.8当每个链表长度大于8，并且元素个数大于等于64时，会调整为红黑树，目的提高执行效率。

(4) jdk1.8当链表长度小于6时，调整成链表。

(5) jdk1.8以前，链表时头插入，jdk1 .8以后时是尾插入。

---

知识点总结自bilibili（千锋Java）视频链接