SortedSet可自动为元素排序。算法
SortedSet的实现类是TreeSet:它的做用是字为添加到TreeSet中的元素排序。对象
练习:自定义类用TreeSet排序。排序
与HashSet不一样,TreeSet并不须要实现HashCode()和equals()。get
只要实现compareable和compareTo()接能够实现过滤功能。it
(注:HashSet不调用CompareTo())。效率
若是要查询集合中的数据,使用Set必须所有遍历,因此查询的效率低。使用Map,可经过查找key获得value,查询效率高。List
集合中经常使用的是:ArrayList,HashSet,HashMap。其中ArrayList和HashMap使用最为普遍。遍历
使用HashMap,put()表示放置元素,get()表示取元素。迭代器
遍历Map,使用keySet()能够返回set值,用keySet()获得key值,使用迭代器遍历,而后使用put()获得value值。next
上面这个算法的关键语句:
Set s=m.keySet();
Interator it=new interator();
Object key=it.next();
Object value=m.get(key);
注意:HashMap与HashCode有关,用Sort对象排序。
若是在HashMap中有key值重复,那么后面一条记录的value覆盖前面一条记录。