Java中HashMap相关知识点

HashMap使用

哈希表
哈希表也称散列表，根据关键码值key 进行访问的数据结构，也就是说，能够将关键码映射到表中一个位置我们就可以去访问其记录value，加快查找的速度，这个映射函数叫做散列函数，存放记录的数组叫做散列表。
数组：寻址容易O(1)，插入和删除困难O(N)
链表：寻址困难O(N)，插入和删除容易O(1)
综合两者的特性，变成了一个寻址容易，插入删除也容易的数据结构哈希表有多种不同的结构（实现），我们介绍的是最常用的结构-拉链法（链地址法）
Map接口
Map,图，是一种存储键值对映射的容器，在Map中键可以是任意类型的对象，但是键不允许重复的，每一个键对应有一个值。

public class Hash {
   
    public static void main(String[] args) {
   
        //声明hashmap对象
        HashMap<String, Integer> map = new HashMap<>();

        //添加数据put
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        map.put("e",5);

        //根据键获取值 key
        System.out.println(map.get("c"));

        //获取map中键值对的个数
        System.out.println(map.size());

        //判断map集合是否包含为key的键值对
        System.out.println(map.containsKey("d"))