欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

hashMap怎样解决hash冲突

程序员文章站 2023-11-08 18:34:28
通过链表的方式处理: java1.7是单向链表 jvav1.8在数量小于8时是单向链表,大于8就是红黑树,查找方式很粗糙(遍历判断) 解决冲突的方式很多,例如再hash,再散列(开放地址法,探测再散列) ......

通过链表的方式处理:

java1.7是单向链表

jvav1.8在数量小于8时是单向链表,大于8就是红黑树,查找方式很粗糙(遍历判断)

 

解决冲突的方式很多,例如再hash,再散列(开放地址法,探测再散列)