什么是HashMap集合
HashMap集合继承了Map接口,HashMap集合底层是哈希表,jdk1.8之前结构是数组+单向链表;1.8之后结构是数组+单向链表/红黑树(链表长度超过8)。
HashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
HashMap存储自定义类型键值
1.Key是String类型,value是自定义类型
2.Key是自定义类型,Value是String类型
这里注意,自定义类型默认是不会重写hashcode和equals方法的,也就是说,自定义数据类型只有重写hashcode和equals方法才能保证key的唯一性