注意
HashMap 集合中的 key 不能重复(key可以为null),因此我们需要通过重写 hashCode() 与 equals()方法来保证Key的唯一性
HashMap中的值存取无序
情况一:key为常用类对象
不需要重写元素的 hashCode 和 equals 方法
情况二:key为自定义对象
必须重写对象的 hashCode 和 equals 方法
哈希表
Node[] table 就是HashMap的核心数组结构,我们也称之为“位桶数组”
一个Node对象存储了:
l key:键对象
l hash:键对象的hash值
l value:值对象
l next:下一个节点
hashCode()方法(散列函数)
注意:通过hashCode()方法获得的结果是一个很大的整数,超过哈希表存储范围
解决方法:哈希码值%哈希表长度
通过散列函数获得key对象的哈希码,实际上就是建立起key值与int值映射关系的函数
把任意的Java对象,映射成一个int数值(散列均匀,尽量不重复),供哈希表使用
散列碰撞
散列碰撞情况一:不同的key通过hashCode()得到的hash值相同
散列碰撞情况二:不同的hash值,通过hash值%数组长度得到的索引相同
总结
只要是在数组的同一个索引处,存储多条数据的情况都称为:散列碰撞
本质:数组+链表(单链表)
存储过程
第一步:判断key是否为null
如果key为null,则将该内容存储到table数组的第一个位置
第二步:获得key对象的hashcode
如果key不为null,则再去调用key对象的hashcode()方法,获得key对象的哈希值
第三步:获得存储位置的下标
取模法:索引 = key的哈希值 % 数组长度
第四步:将Node对象添加到table数组中
当table[index]返回的结果为null时,则直接创建一个新的Entry对象添加到table[index]处
当table[index]返回的结果不为null时,则判断链表中是否在相同key。如果存在相同的key,就用新的value代替老的value,也就是执行覆盖操作。如果不存在相同的key,那么新创建的Node对象将会储存在链表的表头,通过next指向原有的Node对象
取数据过程
第一步:判断key是否为null
如果为null,则执行getForNullKey()方法,将table数组的第一个位置的节点的value值取出来返回
第二步:获得key对象的hashcode
如果key不为null,则再去调用key对象的hashcode()方法,获得key对象的哈希值
第三步:获得存储位置的下标
获得key的hashcode,通过hash()散列算法得到hash值,进而定位到数组的位置找到对应的链表
第四步:在链表上挨个比较key对象
调用equals()方法,将key对象和链表上所有节点的key对象进行比较,直到碰到返回true的节点对象为止。如果key对象和链表上的某个节点的key对象相同,则直接返回该节点对象的value对象值。如果链表遍历比较完毕,都没有遇到key对象和链表节点的key对象相同的情况,那么证明key对象对应的value对象不存在,直接返回null
LinkedHashMap类
用法和HashMap几乎一模一样
作用:排序,即元素存与取的顺序完全一致
Hashtable类
方法
public synchronized Enumeration<K> keys()
遍历所有的key,keys()方法类似于keySet()方法
public synchronized Enumeration<V> elements()
遍历所有的value,elements()方法类似于values()方法
boolean hasMoreElements();
判断集合中是否有下一个元素可以迭代,如果有,则返回 true
E nextElement();
返回迭代的下一个元素,并把指针向后移动一位
JAVASE_HashMap简述_2
于 2023-08-07 01:12:52 首次发布