HashMap

HashMap底层是哈希表结构。

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

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

练习一：

存储学生对象并遍历：需求：创建一个HashMap集合， 键是学生对象(Student),值是籍贯(String)。存储三个键值对元素，并遍历。
要求:同姓名，同年龄认为是同一个学生
分析：因为键是学生对象，自定义对象，所以要在学生对象中重写hashcode方法和equals方法。

package test02;
import java.util.Objects;
public class Student {
	private String name;
	private int age;
	public Student() {
		
	}
	public Student(String name,int age) {
		this.setName(name);
		this.setAge(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 int hashCode() {
		return Objects.hash(age, name);
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		return age == other.age && Objects.equals(name, other.name);
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
}

public class test {
    public static void main(String [] args) {
    	HashMap<Student,String> hm=new HashMap<>();//创建集合
    	Student s1=new Student("zhangsan",23);//创建对象
    	Student s2=new Student("lisi",24);
    	Student s3=new Student("wangwu",25);
    	Student s4=new Student("zhangsan",23);
    	//将学生对象添加到集合中
    	hm.put(s1, "河南");
    	hm.put(s2, "陕西");
    	hm.put(s3, "南京");
    	hm.put(s4, "山东");
    	//进行遍历
    	Set<Student>keys=hm.keySet();
    	for(Student key:keys) {
    		System.out.println(key+"="+hm.get(key));
    	}
    }
}

练习二：

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

分析：判断集合中是否包含该景点，不包含：表示第一次出现，包含：表示一个出现过了，值加1。

1）先让同学进行投票：利用数组将景点存储起来，再利用随机数和集合，将80位同学的投票统计出来。

2）统计景点人数，利用键值对（景点=人数），利用hashmap集合，遍历集合，将景点和人数添加到集合中。

3）求最大值，定义max=0,利用遍历求最大值。

4）当最大值求出时，利用遍历将景点打印出来。

public class test {
    public static void main(String [] args) {
    	//定义数组存储集合
    	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]);
    	}
    	//hashmap集合
    	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 {
    			//不存在
    			hm.put(name, 1);
    		}
    	}
    	System.out.println(hm);
    	//获取最大景点
    	int max=0;
    	Set<Map.Entry<String, Integer>> entry=hm.entrySet();
    	for(Map.Entry<String, Integer> Entry:entry) {
    		String key=Entry.getKey();
    		int value=Entry.getValue();
    		if(max<value) {
    			max=value;
    		}
    	}
    	System.out.println(max);
    	for(Map.Entry<String, Integer> Entry:entry) {
    		String key=Entry.getKey();
    		int value=Entry.getValue();
    		if(max==value) {
    			System.out.println(key);
    		}
    	}
    }
}