2019年7月9日
Hash碰撞
摘要： Hashmap里面的bucket出现了单链表的形式，散列表要解决的一个问题就是散列值的冲突问题，通常是两种方法：链表法和开放地址法。链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位；开放地址法是通过一个探测算法，当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位。java 阅读全文
posted @ 2019-07-09 16:33 慕容小拽 阅读(131) 评论(0) 推荐(0) 编辑