HashMap的基本使用

一：HashMap的特点

1.HashMap是Map里面的一个实现类

2.没有额外需要学习的特有方法，直接使用Map里面的方法就可以了

3.特点都是由键决定的，无序，不重复，无索引

4.HashMap跟HashSetde的底层原理相同，都是哈希表

二：HashMap的底层原理

1.首先获取一个Entry对象，利用键计算哈希值，跟值无关

2.若计算出的索引的位置为null，则直接存入，若其中已经存在元素，使用equals方法比较二者的键的哈希值若相等，则会覆盖掉前一个数据（put方法中的覆盖特点）

在JDK8以前，若两者的键的哈希值不同，则会将老数据挂在新数据的下面，形成一条链表

而在JDK8以后，若两者的键的哈希值不同，则会将新数据挂在老数据的下面形成链表

3.当链表长度超过8且数组长度大于等于64时，自动转成红黑树

三：总结

1.HashMap底层是哈希表结构的

2.依赖hashCode方法和equals方法保证键的唯一

3.如果键存储的是自定义对象，需要重写hashCode和equals方法

如果值存储自定义对象，不需要重写hashCode和equals方法

四：综合练习一

存储学生对象并遍历

需求：创建一个HashMap集合，键是学生对象（Student），值是籍贯（String）

存储三个键值对元素，并遍历

学生属性：姓名，年龄

要求：同姓名，同年龄认为是同一个学生

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

public class hashmap {
    public static void main(String[] args) {
        HashMap<Student, String> hm = new HashMap<>();
        Student s1 = new Student("A", 18);
        Student s2 = new Student("B", 19);
        Student s3 = new Student("C", 20);
        Student s4 = new Student("C", 20);
        hm.put(s1, "D");
        hm.put(s2, "E");
        //验证同姓名，同年龄的学生对象为同一个人,当然，数据会被覆盖，最终C学生的籍贯显示为“G”
        hm.put(s3, "F");
        hm.put(s4, "G");
        Set<Student> keys = hm.keySet();
        for (Student key : keys) {
            String value = hm.get(key);
            System.out.println(key + "=" + value);
        }
        //第二种输出方式
        //键值对遍历
        Set<Map.Entry<Student,String>> entries=hm.entrySet();
        for (Map.Entry<Student, String> entry : entries) {
            Student keystudent=entry.getKey();
            String location=entry.getValue();
            System.out.println(keystudent+"="+location);
        }
        //第三种输出方式
        //lambda表达式
        hm.forEach((Student,location)->System.out.println(Student+"="+location));
    }
}

Student：

import java.util.Objects;

public class Student {
    private String name;
    private int age;
    public Student(){

    }

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student student)) return false;
        return age == student.age && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

五：综合练习二

统计投票人数

需求：某个班80名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A，B，C，D），每个学生只能选择一个景点，请统计出最终哪个景点想去的人数最多

（要统计的内容比较多或者根本不知道具体内容有多少个的情况时

import java.util.*;

public class hashmap {
    public static void main(String[] args) {
        String[] arr = {"A", "B", "C", "D"};
        ArrayList<String> list = new ArrayList<>();
        Random r = new Random();
        for (int i = 0; i < 80; i++) {
            int index = r.nextInt(arr.length);
            list.add(arr[index]);
        }
        //要统计的东西较多时不方便使用计数器的思想
        //可以定义map集合，利用集合进行统计
        HashMap<String, Integer> hm = new HashMap<>();
        for (String name : list) {
            //如果存在
            if (hm.containsKey(name)) {
                int count = hm.get(name);
                count++;
                hm.put(name, count);
            } else {
                //不存在时将其添加进HashMap集合中并计数为1
                hm.put(name, 1);
            }
        }
        System.out.println(hm);
        //通过遍历获取去往四个景点的人数的最大值
        int max = 0;
        Set<Map.Entry<String, Integer>> entries = hm.entrySet();
        for (Map.Entry<String, Integer> entry : entries) {
            String key = entry.getKey();
            int count = entry.getValue();
            if (count > max) {
                max = count;
            }
        }
        //通过获取的最大值判断哪个景点最受欢迎
        for (Map.Entry<String, Integer> entry : entries) {
            int count = entry.getValue();
            if (count == max) {
                System.out.println(entry.getKey());
            }
        }
    }
}

）