## Web**1-3** of about **321**. Search took **0.19** seconds.

Note that there is a mistake: **LinkedList**.remove(Object) is linear time, not constant
time. ... iterator.remove **ArrayList** O(1) O(1) O(n) O(1) O(n) O(n) **LinkedList** .... http:/
/objectissues.blogspot.com/2006/11/**big-o-notation**-and-java- ...

Nov 27, 2008 **...** **LinkedList** implements it with a doubly-linked list. ...... Here is the **big O notation** in
both **ArrayList** and **LinkedList** and also CopyOnWrite- ...

**ArrayList** outclass **Linkedlist** in both the cases. ..... The lesson is that **big O**
**notation** does not predict absolute or even relative performance.