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());
}
}
}
}
运行结果: