title: Time complexity in Java
body: <p>For the method add of the ArrayList Java API states: </p>
  
  <p>The add operation runs in amortized constant time, that is, adding n elements requires O(n) time.</p>
  
  <p>I wonder if it is the same time complexity, linear, when using the add method of a LinkedList.</p>