HashMap时间复杂度问题

HashMap底层采用了hash算法，

根据 key 获得 hashCode 值

HashMap 初始有很多个类似于“桶”的数据结构，比如说预设了 10 个桶，通过 hashCode 经过一定的算法（这个算法必须是快速的）

 得到这个 hashCode 应存在哪个桶中，然后内部生成 Map.Entry 对象将 key 和 value 存到桶中去。

所以一般情况下HashMap的插入和查找的时间复杂度都是O(1);