我在字符串列表中的元素进行迭代对象后,其他 之一:增强功能如何增强 - for循环?
LinkedList list;
// add values to the list here
for (int i = 0; i < list.size(); i++)
System.out.println(list.get(i));
在这里,每一次我调用名录get()方法,该列表是从它的一端迭代一直到第i个元素 - 所以上述循环的复杂度是O(n^2)。
是为a。)与上述相同的用于增强的for循环中,或b)为环保持指针,其中它的最后已并且因此下面循环的复杂性为O(n)?
for (String s:list)
System.out.println(s);
如果情况(b)以上 - 我认为这是 - 是有任何优点使用列表上进行迭代的迭代的。这是简单的迭代 - 不会有返回&。编辑:..和我的列表操作是只读的。
TIA。
列表中使用它可以增强....现在,我再次看了你的问题,什么都没有。我会删除。我对失明表示歉意。 – awksp