【Java学习笔记】HashMap的使用与底层基础

该文章是观看https://www.bilibili.com/video/BV1ct411n7oG?p=149视频后的学习笔记

HashMap是什么：

    HashMap是Map的实现类，是用来存储“键——值对”的。里面存储的键值对是通过键进行标识，因此，键不能重复。如果重复插入同键的数据，后一个数据会覆盖前一个数据。HashMap的底层实现采用了哈希表。

先看下面一段实例代码：

import java.util.HashMap;
import java.util.Map;

class Student{
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class TestHashMap {
    public static void main(String[] args) {
        Student student1 = new Student("WEN",18);
        Student student2 = new Student("WEN2",18);

        Map stuMap = new HashMap<Integer,Student>();
        //存入对象，键只能一个为空，值可以多个为空;键重复的话，后一个同键的覆盖前一个
        stuMap.put(1,student1);
        stuMap.put(2,student2);
        stuMap.put(null,null);
        stuMap.put(4,null);
        stuMap.put(null,student1);
        stuMap.put(5,null);
        //输出所有内容
        System.out.println("获取stuMap里面所有数据："+ stuMap.toString());
        //输出获取的单个内容
        System.out.println("获取stuMap里面键为1的数据："+ stuMap.get(1));
        System.out.println("stuMap里面是否包含键为1字符串的对象："+ stuMap.containsKey("1"));
        System.out.println("stuMap里面是否包含值为student1的对象："+ stuMap.containsValue(student1));
        System.out.println("stuMap里面键值对的个数："+ stuMap.size());
        //将stuMap里面的数据全部弹出到stuMap2里面；操作后stuMap里面的数据为空
        Map stuMap2 = new HashMap<Integer,Student>();
        stuMap.putAll(stuMap2);
        System.out.println("获取stuMap里面所有数据："+ stuMap.toString());
        System.out.println("获取stuMap2里面所有数据："+ stuMap2.toString());
        System.out.println("清空stuMap2里面所有数据");
        stuMap2.clear();
        System.out.println("stuMap2里面是否为空："+ stuMap2.isEmpty());
        System.out.println("获取stuMap2里面所有数据："+ stuMap2.toString());
    }
}

程序运行结果：

由上面代码可以知道，HashMap中常用的函数包括以下几个：

1.put：向哈希表中放入简直对数据。

2.get：通过键获取数据。

3.containsKey：判断是否含有指定键的数据。

4.containsValue：判断是否含有指定值的数据。

5.putAll：将里面的数据弹出到另一个哈希表中。

6.size：获取键值对数据的个数。

7.clear：清空里面所有的数据。

8.isEmpty：判断里面是否为空。

初学HashMap底层基础：

在学习HashMap底层之前，先来了解数组与链表这两种数据结构的优缺点：

数组：缺点：占用连续空间、寻址容易，查询速度快；优点：增加和删除的效率低。

链表：缺点：占用空间不连续、寻址困难，查询速度慢；优点：增加和删除的效率非常高。

HashMap的本质是数组+链表，结合了两者的优点。

总的来说，hashMap底层操作存放数据主要分为以下几步：

1. 获取Key值的通过hashCode函数生成的哈希码并通过该值计算出一个hash值。

2.通过计算出的hash值，决定数据存入到几号链表中。

注：在JDK8中，如果链表的长度大于8，链表就会转变为红黑树结构存储数据。

HashMap用get(key)方法查找键值对的过程：

1.获取Key值的通过hashCode函数生成的哈希码并通过该值计算出一个hash值。

2.通过计算出的hash值，找到数据所在的链表。

3.通过equals方法逐个比较，找出所需数据。

因此，equals函数执行为true的两个对象的hashCode必定相等。