## Web**1-3** of about **304**. Search took **0.18** seconds.

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

Note that there is a mistake: **LinkedList**.remove(Object) is linear time, not constant
time. – Andrea Zilio Aug ... http://objectissues.blogspot.com/2006/11/**big-o-**
**notation**-and-java-constant-time.html ... I will talk about **ArrayList** vs.

Nov 27, 2008 **...** **LinkedList and ArrayList** are two different implementations of the List ...... Here is
the **big O notation** in both **ArrayList** and **LinkedList** and also ...