在java中,我希望能够随时维护按物种分类的鱼类集合(因此可以使用HashMap),同时能够从所有物种中选择一个随机元素,但时间复杂度不变的物种除外。例如,以下代码做了这项工作,但复杂度为O(元素数):
HashMap<String, ArrayList<Fish>> fishesBySpecies = newwant to pick a random Fish that isn
我试图用图表表示ArrayList的remove(element)方法的时间复杂度。我的理解是它应该是O(N),但是它给了我一个O(1)。有人能指出我做错了什么吗?提前谢谢你。(System.nanoTime() - startTime < 1000000000) { long timesToLoop = 100000; ArrayList<Integer> list = new ArrayLi