title: Which java data structures have a deterministic order of iteration?
body: <p>In an interview, I was asked the following question: </p>
  
  <blockquote>
    <p>Your application requires to store objects such that the order of
    entries returned  while iterating  through the structure is
    deterministic. In other words, if you  iterate over  the same
    structure twice,  the order of elements returned  in both  iterations
    will be the same. Which of the following classes would  you  use?</p>
  </blockquote>
  
  <p>Assume that structure is not mutated. (Check ANY that apply)</p>
  
  <pre><code>HashMap 
  LinkedHashSet   
  HashTable   
  LinkedHashMap
  TreeSet 
  TreeMap 
  </code></pre>
  
  <p>I suggested using a LinkedHashSet. Was this the correct answer? Why or why not?</p>