El treeset guarda sus elementos en un arbol en forma ordenada, veamos aquí un ejemplo:

public class PruebaTreeSet {

public static void main(String[] args) {

TreeSet tr = new TreeSet();
tr.add(«a»);
tr.add(«h»);
tr.add(«b»);
tr.add(«n»);
tr.add(«q»);
tr.add(«z»);

Iterator it1 =tr.iterator();

while(it1.hasNext()){
Object o = it1.next();
System.out.println(o);
}
}
}

Salida:
a
b
h
n
q
z