HashMap之key的hash函数

文章正文
发布时间:2024-12-11 06:26

与长度取余的结果也有相同的情况,这个时候运算结果相同的两个 对象就需要存储到同一个链表中,这就是HashMap。按顺序决定值时,如果某数据的值已经存在,则在原来值的基础上往后加一个单位,直至不发生哈希冲突。按顺序决定值时,如果某数据已经存在,通过随机函数随机生成一个数,在原来值的基础上加上随机数,直至不发。)既不相等,也不是红黑树结构,说明是普通链表结构,遍历这个链表,将数据存到链表尾部。这个结构中,数据是以键值对(key-value)的形式进行存储的,每一个存储进。对于相同的值,使用链表进行连接。

首页
评论
分享
Top