当前位置: 移动技术网 > IT编程>开发语言>Java > hashMap怎样解决hash冲突

hashMap怎样解决hash冲突

2019年11月21日  | 移动技术网IT编程  | 我要评论

通过链表的方式处理:

java1.7是单向链表

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

 

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

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网