HashMap

双列集合的特点：
双列集合一次需要存一对数据，分别为键和值键不能重复，值可以重复
键和值是一一对应的，每一个键只能找到自己对应的值
键+值这个整体我们称之为“键值对”或者“键值对对象”，在Java中叫做“Entry对象”

HashMap是Map里面的一个实现类。特点都是由键决定的:无序、不重复、无索引

HashMap底层原理是哈希表结构

1. 数据结构：HashMap内部使用了一个数组来存储元素，这个数组被称为"桶"（bucket）。每个桶可以存储一个或多个键值对，每个键值对被称为一个"Entry"。

2. 哈希函数：HashMap使用哈希函数将键映射到对应的桶上。哈希函数将键的哈希码（通过调用键对象的hashCode()方法获取）映射到数组的索引位置。在理想情况下，哈希函数应该将键均匀地映射到不同的桶上，以提高查找效率。

3. 解决哈希冲突：由于不同的键可能具有相同的哈希码，可能会导致哈希冲突。HashMap使用链表来解决哈希冲突。每个桶中存储的是一个链表的头节点，当多个键映射到同一个桶的时候，它们会被链接成一个链表。当链表长度超过一定阈值（默认为8）时，链表会转换成红黑树，以提高查找效率。

4. 扩容：当HashMap中的元素数量超过负载因子（默认为0.75）与数组长度的乘积时，HashMap会自动进行扩容。扩容操作会创建一个新的更大的数组，并重新将所有的键值对映射到新的桶中。扩容后，哈希函数重新计算，并且所有的键值对会重新分配到新的桶上。

5. 迭代顺序：HashMap的迭代顺序是不确定的，即遍历HashMap的键值对时，不保证按照任何特定的顺序进行。

       直接使用Map里面的方法。

例一

public class Main {
    //某个班级80名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A B C D），每个学生只能选择一个景点，
    //请统计出最终哪个景点想去的人最多
    public static void main(String[] args) {
        //1.需要先让同学们投票
        //定义一个数组，储存四个景点
        String[] arr = {"A","B","C","D"};
        //利用随机数模拟80个同学的投票，并把投票的结果储存起来
        ArrayList<String> list = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 80; i++) {
            int index = random.nextInt(arr.length);//规则
            list.add(arr[index]);
        }
        //2.如果要统计的东西比较多，不方便用计数器思想
        //我们可以定义map集合，利用集合进行统计
        HashMap<String,Integer> hm = new HashMap<>();
        for (String name : list) {
            //判断当前的景点在map集合当中是否存在
            if(hm.containsKey(name)){
                //存在
                //先获取当前景点已经被投票的次数
                int count = hm.get(name);
                count++;
                //再次添加到集合当中
                hm.put(name, count);
            }else{
                //不存在
                hm.put(name,1);
            }
        }
        System.out.println(hm);
        //3.求最大值
        Set<String> key = hm.keySet();
        int max = 0;
        String name = null;//为什么要初始化
        //未考虑票数一样
        for (String s : key) {
            if(hm.get(s) > max){
                name = s;
                max = hm.get(s);
            }
        }
        System.out.println(name + "=" + max);
    }

}

例二

import java.util.HashMap;
import java.util.Set;
import java.util.function.BiConsumer;
//HashMap的键位置如果存储的是自定义对象，需要重写hashCode和equals方法
public class Main {
    public static void main(String[] args) {
        HashMap<Student,String> map = new HashMap<>();
        map.put(new Student("zhangsan","23"),"江苏");

       //System.out.println(map);
//        map.forEach(new BiConsumer<Student, String>() {
//            @Override
//            public void accept(Student student, String s) {
//                System.out.println(student + "=" + s);
//            }
//        });

        Set<Student> keys = map.keySet();
        for (Student key : keys) {
            String value = map.get(key);
            System.out.println( key + "=" + value);
        }
    }
}

import java.util.Objects;

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

    public String getName() {
        return name;
    }

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

    public String getAge() {
        return age;
    }

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

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

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

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