hashMap怎样解决hash冲突
程序员文章站
2024-01-04 12:07:28
通过链表的方式处理: java1.7是单向链表 jvav1.8在数量小于8时是单向链表,大于8就是红黑树,查找方式很粗糙(遍历判断) 解决冲突的方式很多,例如再hash,再散列(开放地址法,探测再散列) ......
通过链表的方式处理:
java1.7是单向链表
jvav1.8在数量小于8时是单向链表,大于8就是红黑树,查找方式很粗糙(遍历判断)
解决冲突的方式很多,例如再hash,再散列(开放地址法,探测再散列)