hashmap插入一个数据时间复杂度 java 第一部分 项目+自我介绍 首先上来简单做一下自我介绍? 然后让介绍简历里的项目,说下项目里的难点,技术架构。 平时开发过程中都遇到过哪些难题? 平时都这么和同事沟通? 第二部分 java基础方面 首先还是老生常谈的hashmap。hashmap的set和get的时间复杂度是多少?为什么是O(1),...
当然插入是O1,但是删除则不好操作了。 第二个想法是Hashset,但问题其实也一样,这是一个无序的set,没办法搞random。这里的无序set指的是插入进去之后放到的位置就是hash算出来的位置,显然无法用随机的方式使得每一个元素返回的概率相同。 第三个想法则是List作为基础,再用HashMap来补缺陷。 LIst的操作复杂度: ...