当然插入是O1,但是删除则不好操作了。 第二个想法是Hashset,但问题其实也一样,这是一个无序的set,没办法搞random。这里的无序set指的是插入进去之后放到的位置就是hash算出来的位置,显然无法用随机的方式使得每一个元素返回的概率相同。 第三个想法则是List作为基础,再用HashMap来补缺陷。 LIst的操作复杂度: ...