如图,HashMap最基本的就是 数组结构,根据索引来查找元素,所以 HashMap 查找的时间复杂度为 O(1),但这个时间复杂度也不是完全精准的,只有在只是一个数组的情况下才是 O(1)。但是HashMap 还有一个结构就是链表。 那么这个链表是怎么形成的呢?答案就是哈希碰撞,HashMap 会根据键值对的 key 来计算出索引,然后放...