SortedSet的實現類是TreeSet:它的做用是字爲添加到TreeSet中的元素排序。

 

SortedSet可自動爲元素排序。

SortedSet的實現類是TreeSet:它的做用是字爲添加到TreeSet中的元素排序。

 

練習：自定義類用TreeSet排序。

與HashSet不一樣，TreeSet並不須要實現HashCode()和equals()。

只要實現compareable和compareTo()接能夠實現過濾功能。

（注：HashSet不調用CompareTo()）。

 

若是要查詢集合中的數據，使用Set必須所有遍歷，因此查詢的效率低。使用Map，可經過查找key獲得value，查詢效率高。

集合中經常使用的是：ArrayList，HashSet，HashMap。其中ArrayList和HashMap使用最爲普遍。

 

使用HashMap，put()表示放置元素，get()表示取元素。

 

遍歷Map，使用keySet()能夠返回set值，用keySet()獲得key值，使用迭代器遍歷，而後使用put()獲得value值。

上面這個算法的關鍵語句：

Set s=m.keySet();

Interator it=new interator();

Object key=it.next();

Object value=m.get(key);

 

注意：HashMap與HashCode有關，用Sort對象排序。

若是在HashMap中有key值重複，那麼後面一條記錄的value覆蓋前面一條記錄。