双列集合的特点:
双列集合一次需要存一对数据,分别为键和值键不能重复,值可以重复
键和值是一一对应的,每一个键只能找到自己对应的值
键+值这个整体我们称之为“键值对”或者“键值对对象”,在Java中叫做“Entry对象”
HashMap是Map里面的一个实现类。特点都是由键决定的:无序、不重复、无索引
HashMap底层原理是哈希表结构
数据结构:HashMap内部使用了一个数组来存储元素,这个数组被称为"桶"(bucket)。每个桶可以存储一个或多个键值对,每个键值对被称为一个"Entry"。
哈希函数:HashMap使用哈希函数将键映射到对应的桶上。哈希函数将键的哈希码(通过调用键对象的hashCode()方法获取)映射到数组的索引位置。在理想情况下,哈希函数应该将键均匀地映射到不同的桶上,以提高查找效率。
解决哈希冲突:由于不同的键可能具有相同的哈希码,可能会导致哈希冲突。HashMap使用链表来解决哈希冲突。每个桶中存储的是一个链表的头节点,当多个键映射到同一个桶的时候,它们会被链接成一个链表。当链表长度超过一定阈值(默认为8)时,链表会转换成红黑树,以提高查找效率。
扩容:当HashMap中的元素数量超过负载因子(默认为0.75)与数组长度的乘积时,HashMap会自动进行扩容。扩容操作会创建一个新的更大的数组,并重新将所有的键值对映射到新的桶中。扩容后,哈希函数重新计算,并且所有的键值对会重新分配到新的桶上。
迭代顺序: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 + '\'' + '}'; } }