qq_51777761的博客

原创 2021年，54道大厂面试题：附完整答案！（1）

1、HashMap的时间复杂度分析 put操作的流程： 第一步：key.hashcode()，时间复杂度O(1)。 第二步：找到桶以后，判断桶里是否有元素，如果没有，直接new一个entey节点插入到数组中。时间复杂度O(1)。 第三步：如果桶里有元素，并且元素个数小于6，则调用equals方法，比较是否存在相同名字的key，不存在则new一个entry插入都链表尾部。时间复杂度O(1)+O(n)=O(n)。 第四步：如果桶里有元素，并且元素个数大于6，则调用equals方法，比较是否存在相同名字