HashMap

1.HashMap 的特点：

①HashMap是Map里面的一个实现类

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

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

④HashMap和HashSet底层原理是一样的，都是哈希表结构

利用键计算哈希值

依赖HashCode方法和equals方法保证键的唯一

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

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

练习1：存储学生对象并遍历

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

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

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

学生类：

package mymapdemo;

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 == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && Objects.equals(name, student.name);
    }

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

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

测试类： 

package mymapdemo;

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

public class HashMapDemo1 {
    public static void main(String[] args) {

        //1.创建HashMap的对象
        HashMap<Student,String> hm=new HashMap<>();
        //2.创建三个学生对象
        Student s1=new Student("zhangsan",23);
        Student s2=new Student("lisi",24);
        Student s3=new Student("wangwu",25);
        //3.添加元素
        hm.put(s1,"南京");
        hm.put(s2,"北京");
        hm.put(s3,"杭州");
        //4.遍历集合
        Set<Student> keys = hm.keySet();
        for (Student key : keys) {
            String value = hm.get(key);
            System.out.println(key+"="+value);
        }
        System.out.println("-------------");
        //第二种遍历方式
        Set<Map.Entry<Student, String>> entries = hm.entrySet();
        for (Map.Entry<Student, String> entry : entries) {
            Student key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"="+value);
        }
        System.out.println("-------------");
        //第三种遍历方式
        hm.forEach((Student student, String s)-> System.out.println(student+"="+s));
    }
}

运行结果：

 

练习2：统计投票人数 

需求：某个班级80名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A,B,C,D）

每个学生只能选择一个景点，请统计出最终哪个景点想去的人最多 

package mymapdemo;

import java.util.*;

public class HashMapDemo2 {
    public static void main(String[] args) {
        //1.需要先让同学们投票
        //定义一个数组存储4个景点
        String[] arr={"A","B","C","D"};
        //利用随机数模拟80个学生的投票，并把投票的结果存储起来
        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]);
        }
        //2.如果要统计的东西比较多，不方便使用计数器思想
        //可以定义Map集合，利用集合进行统计
        HashMap<String,Integer> hm=new HashMap<>();
        for (String name : list) {
            //判断当前景点在map集合中是否存在
            if(hm.containsKey(name)){
                //存在
                //先获取当前景点已经被投票的次数
                Integer count = hm.get(name);
                count++;
                //把新的次数再次添加到集合当中
                hm.put(name,count);
            }else{
                hm.put(name,1);
            }
        }

        System.out.println(hm);
        //3.求最大值：
        int max=0;
        Set<Map.Entry<String, Integer>> entries = hm.entrySet();
        for (Map.Entry<String, Integer> entry : entries) {
            int count = entry.getValue();
            if(count>max){
                max=count;
            }
        }
        System.out.println(max);
        //4.判断那个景点的次数跟最大值一样，如果一样打印出来
        for (Map.Entry<String, Integer> entry : entries) {
            int count = entry.getValue();
            if(count==max){
                System.out.println(entry.getKey());
            }
        }
    }
}

运行结果：