SortedSet与SortedMap及遍历方法

这两个接口提供排序操作，实现他们的子类都具有接口中定义的功能。Set和Map本身不具备排序功能，提供了SortedMap和SortedSet接口之后可以在提供排序方案的同时，增加更多的获取集合特定位置元素的方法。类似：结合的第一个元素，最后一个元素，位于特定元素之间的元素等。

• See Also:

  Comparator

  int compareTo(T o) Compares this object with the specified object for order.

  compareTo(T o) Compares this object with the specified object for order.

  
  

1 SortedSet接口

[java]  view plain  copy

1. public interface SortedSet<E> extends Set<E> {  

所有已知实现类：

ConcurrentSkipListSet, TreeSet

[java]  view plain  copy

1. //SortedSet提供的方法：  
2. java.util.SortedSet.comparator()//自己定义比较器，对内部元素排序  
3. java.util.SortedSet.first()//第一个元素  
4. java.util.SortedSet.headSet(E e)//e之前的元素，不包括e  
5. java.util.SortedSet.last()//最后一个元素  
6. java.util.SortedSet.spliterator()//Java8新增，生成Spliterator接口，有点类似nio里的selector  
7. java.util.SortedSet.subSet(E e1, E e2)//e1和e2之间的元素  
8. java.util.SortedSet.tailSet(E e)//e之后的元素，包括e   

利用实现了sortedSet的集合进行实验：

[java]  view plain  copy

1.     //利用实现了SortedSet的TreeSet做实验  
2.         SortedSet<String> sortedTreeSet = new TreeSet<String>(); // SortedSet接收TreeSet的实例   
3.         // 增加元素  
4.         sortedTreeSet.add("aa");  
5.         sortedTreeSet.add("bb");  
6.         sortedTreeSet.add("cc");  
7.         sortedTreeSet.add("dd");  
8.           
9.         // 重复元素，不能 加入  
10.         sortedTreeSet.add("aa");  
11.         sortedTreeSet.add("bb");  
12.         // 增加元素  
13.         sortedTreeSet.add("ee");  
14.           
15.         System.out.println("共有多少个元素：" + sortedTreeSet.size());//添加了7个元素，减去重复的剩余5个  
16.         System.out.println("第一个元素：" + sortedTreeSet.first());//第一个元素：aa  
17.         System.out.println("最后一个元素：" + sortedTreeSet.last());//最后一个元素:ee  
18.         System.out.println("headSet元素：" + sortedTreeSet.headSet("cc"));//cc之前的元素:[aa bb ]  
19.         System.out.println("tailSet元素：" + sortedTreeSet.tailSet("cc"));//cc之后的元素:[cc dd ee]  
20.         System.out.println("subSet元素：" + sortedTreeSet.subSet("bb", "dd"));//bb到dd之间的元素:[bb cc]  
21.           //     System.out.println("spliterator元素：" + sortedTreeSet.spliterator());// Java8 中提供  
22.           
23.   
24. //实现SortedSet.comparator()功能，此处定义了一个Man类，包括name和age，然后加入new Comparator，后面的  
25. //SortedMap也具有此接口，不在讲解。  
26.   
27.   
28.         SortedSet<Man> sortedManSet = new TreeSet<Man>(new Comparator<Man>() {  
29.   
30.             @Override  
31.             public int compare(Man o1, Man o2) {  
32.                 // TODO Auto-generated method stub  
33.                 return o1.getAge()-o2.getAge();  
34.             }  
35.         });   
36.         Man m1=new Man("li1",22);  
37.         Man m2=new Man("li2",25);  
38.         Man m3=new Man("li3",19);  
39.         Man m4=new Man("li4",23);  
40.         Man m5=new Man("li5",21);  
41.         sortedManSet.add(m1);  
42.         sortedManSet.add(m2);  
43.         sortedManSet.add(m3);  
44.         sortedManSet.add(m4);  
45.         sortedManSet.add(m5);  
46.           
47.         Iterator interator2=sortedManSet.iterator();  
48.         while(interator2.hasNext()){  
49.             Man man=(Man)interator2.next();  
50.             System.out.println("man name =="+man.getName());  
51.         }  
52.           
53.         System.out.println("=====================================");  

遍历操作：

方法一 在for-each循环中使用entries来遍历

这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。

[java]  view plain  copy

1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();  
2.   
3. for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  
4.   
5.     System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());  
6.   
7. }  

注意：for-each循环在java 5中被引入所以该方法只能应用于java 5或更高的版本中。如果你遍历的是一个空的map对象，for-each循环将抛出NullPointerException，因此在遍历前你总是应该检查空引用。

 

方法二 在for-each循环中遍历keys或values。

如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。

[java]  view plain  copy

1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();  
2.   
3. //遍历map中的键  
4.   
5. for (Integer key : map.keySet()) {  
6.   
7.     System.out.println("Key = " + key);  
8.   
9. }  
10.   
11. //遍历map中的值  
12.   
13. for (Integer value : map.values()) {  
14.   
15.     System.out.println("Value = " + value);  
16.   
17. }  

该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

 

方法三使用Iterator遍历

使用泛型：

[java]  view plain  copy

1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();  
2.   
3. Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();  
4.   
5. while (entries.hasNext()) {  
6.   
7.     Map.Entry<Integer, Integer> entry = entries.next();  
8.   
9.     System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());  
10.   
11. }  

不使用泛型：

[java]  view plain  copy

1. Map map = new HashMap();  
2.   
3. Iterator entries = map.entrySet().iterator();  
4.   
5. while (entries.hasNext()) {  
6.   
7.     Map.Entry entry = (Map.Entry) entries.next();  
8.   
9.     Integer key = (Integer)entry.getKey();  
10.   
11.     Integer value = (Integer)entry.getValue();  
12.   
13.     System.out.println("Key = " + key + ", Value = " + value);  
14.   
15. }  

你也可以在keySet和values上应用同样的方法。

该种方式看起来冗余却有其优点所在。首先，在老版本java中这是惟一遍历map的方式。另一个好处是，你可以在遍历时调用iterator.remove()来删除entries，另两个方法则不能。根据javadoc的说明，如果在for-each遍历中尝试使用此方法，结果是不可预测的。

从性能方面看，该方法类同于for-each遍历（即方法二）的性能。

 

方法四、通过键找值遍历（效率低）

[java]  view plain  copy

1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();  
2.   
3. for (Integer key : map.keySet()) {  
4.   
5.     Integer value = map.get(key);  
6.   
7.     System.out.println("Key = " + key + ", Value = " + value);  
8.   
9. }  

作为方法一的替代，这个代码看上去更加干净；但实际上它相当慢且无效率。因为从键取值是耗时的操作（与方法一相比，在不同的Map实现中该方法慢了20%~200%）。如果你安装了FindBugs，它会做出检查并警告你关于哪些是低效率的遍历。所以尽量避免使用。

 

2 SortedMap 接口

public interface SortedMap<K,V> extends Map<K,V> {

所有已知实现类：
ConcurrentSkipListMap, TreeMap 

接口提供的方法：

[java]  view plain  copy

1. java.util.SortedMap.comparator()//接收比较器，用于Map排序  
2. java.util.SortedMap.entrySet() //后去Map中的entrySet集合  
3. java.util.SortedMap.firstKey() //第一个key  
4. java.util.SortedMap.headMap(K k)//在k之前的键值对  
5. java.util.SortedMap.keySet() //获取key的set集合  
6. java.util.SortedMap.lastKey() //最后的key  
7. java.util.SortedMap.subMap(K k1, K k2)//k1，k2之间的键值对  
8. java.util.SortedMap.tailMap(K) //集合最后的键值对  
9. java.util.SortedMap.values() //集合所有的values  

compareTo(T o) Compares this object with the specified object for order.