HashMap

解决Hash冲突

java 中的HashMap 通过链表法解决Hash冲突

链表法

链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位；

开放地址法

开放地址法是通过一个探测算法，当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位