title: Do all Lists in Java maintain insertion order
body: <p>The <a href="https://docs.oracle.com/javase/8/docs/api/java/util/List.html" rel="noreferrer">List javadocs</a> mentions that Lists are ordered. However, I cannot see anything specifying the nature of the ordering. Can we rely on lists e.g. ArrayList and LinkedList maintaining <strong>insertion order</strong>?</p>
  
  <p>I am asking about the instance where we do <strong>not</strong> call <code>set</code> or <code>sort</code>.</p>