欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

hashMap怎样解决hash冲突,

来源: javaer 分享于  点击 34392 次 点评:114

hashMap怎样解决hash冲突,


通过链表的方式处理:

java1.7是单向链表

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

 

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

相关文章

    暂无相关文章
相关栏目:

用户点评