小编Chi*_*mpy的帖子

我有一个数组列表,我迭代.在每次迭代中,我调用get()以获取一个元素,如果该项目通过某些条件,则使用它将其添加到新的数组列表中add()

List<Item> items = new ArrayList<Item>();
List<Item> lessItems = new ArrayList<Item>();
for(int index = 0; index < items.size(); index++){
    Item toCheck = items.get(i);
    if(toCheck meets some condition){
        lessItems.add(toCheck);
    }
}

我不确定这里的时间复杂程度.我在所有项目上调用get(),这样就是O(n).然后我也在潜在的所有项目上调用add(),所以还有另一个O(n).这个不太确定.