HashMap怎样解决散列（hash）冲突？

经常使用两种方法：链表法和开放寻址法web 一、链表法（chaining）算法 在哈希表中，每个桶（bucket）或者槽（slot）都会对应一条链表，全部哈希值相同的元素放到相同槽位对应的链表中。数组 在插入的时候，咱们能够经过散列函数计算出对应的散列槽位，将元素插入到对应的链表便可，时间复杂度为O（1）；在查找或删除元素时，咱们一样经过散列函数计算出对应的散列槽位，而后再经过遍历链表进行查找或删

>>阅读原文<<