title: Java collection insertion: Set vs. List
body: <p>I'm thinking about filling a collection with a large amount of unique objects.
  How is the cost of an insert in a Set (say HashSet) compared to an List (say ArrayList)?</p>
  
  <p>My feeling is that duplicate elimination in sets might cause a slight overhead.</p>