Java数据存储：集合框架和泛型拓展（二）TreeSet

TreeSet

提供了Set有序的集合，继承于AbstractSet抽象类，实现了NavigableSet, Cloneable, java.io.Serializable接口。
继承了NavigableSet，Cloneable，java.io.Serializable接口，是基于TreeMap实现的。
提供了自然排序或根据创建Comparator进行排序

1. TreeSet是有序的Set集合，因此支持add、remove、get等方法。
2. 和NavigableSet一样，TreeSet的导航方法大致可以区分为两类，一类时提供元素项的导航方法，返回某个元素；另一类时提供集合的导航方法，返回某个集合。

1. TreeSet和Collection关系图
   
2. TreeSet遍历方式
   TreeSet不支持快速随机遍历，只能通过迭代器进行遍历！
   1. Iterator顺序遍历

for(Iterator iter = set.iterator(); iter.hasNext(); ) { 
    iter.next();
}   

2. Iterator顺序遍历

// 假设set是TreeSet对象
for(Iterator iter = set.descendingIterator(); iter.hasNext(); ) { 
    iter.next();
}

3. for-each遍历HashSet

// 假设set是TreeSet对象，并且set中元素是String类型
String[] arr = (String[])set.toArray(new String[0]);
for (String str:arr)
    System.out.printf("for each : %s\n", str);