hashMap怎样解决hash冲突,
分享于 点击 34392 次 点评:114
hashMap怎样解决hash冲突,
通过链表的方式处理:
java1.7是单向链表
jvav1.8在数量小于8时是单向链表,大于8就是红黑树,查找方式很粗糙(遍历判断)
解决冲突的方式很多,例如再hash,再散列(开放地址法,探测再散列)
相关文章
- 暂无相关文章
通过链表的方式处理:
java1.7是单向链表
jvav1.8在数量小于8时是单向链表,大于8就是红黑树,查找方式很粗糙(遍历判断)
解决冲突的方式很多,例如再hash,再散列(开放地址法,探测再散列)
用户点评