TreeSet sorts the elements (it implements SortedSet). LinkedHashSet allows you to control the order of the addition of elements, but does not sort them.