title: ArrayList Constant-time and Linear Time Access
body: <p>I have been learning the tips of Java SE 7. I have read a statement about <a href="http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html" rel="nofollow"><code>ArrayList</code></a>:</p>
  
  <ul>
  <li><em>Access</em> is performed in <strong>constant time</strong>.</li>
  <li><em>Insertion</em>/<em>deletion</em> is performed in <strong>linear time</strong>.</li>
  </ul>
  
  <p>I would like to know what is <em>constant</em> and <em>linear</em> time access?</p>