SortedSet的实现类是TreeSet:它的做用是字为添加到TreeSet中的元素排序。

 

SortedSet可自动为元素排序。算法

SortedSet的实现类是TreeSet:它的做用是字为添加到TreeSet中的元素排序。对象

 

练习:自定义类用TreeSet排序。排序

HashSet不一样,TreeSet并不须要实现HashCode()equals()get

只要实现compareablecompareTo()接能够实现过滤功能。it

(注:HashSet不调用CompareTo())。效率

 

若是要查询集合中的数据,使用Set必须所有遍历,因此查询的效率低。使用Map,可经过查找key获得value,查询效率高。List

集合中经常使用的是:ArrayListHashSetHashMap。其中ArrayListHashMap使用最为普遍。遍历

 

使用HashMapput()表示放置元素,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);

 

注意:HashMapHashCode有关,用Sort对象排序。

若是在HashMap中有key值重复,那么后面一条记录的value覆盖前面一条记录。

相关文章
相关标签/搜索