hashMap怎样解决hash冲突

经过链表的方式处理:java

java1.7是单向链表hash

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

 

解决冲突的方式不少,例如再hash,再散列(开放地址法,探测再散列)链表

相关文章
相关标签/搜索