hashMap怎样解决hash冲突

通过链表的方式处理:

java1.7是单向链表

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

 

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

posted @ 2019-11-20 23:08  沐一风  阅读(332)  评论(0)    收藏  举报