hashMap怎样解决hash冲突

通过链表的方式处理:

java1.7是单向链表

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

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

猜你喜欢

转载自www.cnblogs.com/duanding/p/11901829.html