Java 集合SortedSet&SortedMap讲解

2022-05-27 09:18 43阅读 0赞

转载自 https://blog.csdn.net/u010126792/article/details/62235628

这次对java集合框架学习中的两个特殊的接口进行介绍：SortedSet和SortedMap，

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

##  ##

1 SortedSet接口

**\[java\]**  [view plain][]  [copy][view plain]

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

所有已知实现类：

ConcurrentSkipListSet, TreeSet

**\[java\]**  [view plain][]  [copy][view plain]

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][view plain]

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("=====================================");

结果：

共有多少个元素：5

第一个元素：aa

最后一个元素：ee

headSet元素：\[aa, bb\]

tailSet元素：\[cc, dd, ee\]

subSet元素：\[bb, cc\]

=====================================

排序之后

man name ==li3

man name ==li5

man name ==li1

man name ==li4

man name ==li2

=====================================

## 2 SortedMap 接口 ##

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

所有已知实现类：  
ConcurrentSkipListMap, TreeMap

接口提供的方法：

**\[java\]**  [view plain][]  [copy][view plain]

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

SortedMap实验：

**\[java\]**  [view plain][]  [copy][view plain]

1.  SortedMap<String,Integer> sortedTreeMap = new TreeMap<String,Integer>(); // SortedMap接收TreeMap的实例   
2.              // 增加元素  
3.              sortedTreeMap.put("aa", 11);  
4.              sortedTreeMap.put("bb", 22);  
5.              sortedTreeMap.put("cc", 33);  
6.              sortedTreeMap.put("dd", 44);  
7.              sortedTreeMap.put("ee", 55);  
8.                
9.              System.out.println("共有多少个元素：" + sortedTreeMap.size());//添加了7个元素，减去重复的剩余5个  
10.             System.out.println("entrySet：" + sortedTreeMap.entrySet());//所有的键值对  
11.             System.out.println("第一个元素：" + sortedTreeMap.firstKey());//第一个key元素  
12.             System.out.println("最后一个元素：" + sortedTreeMap.lastKey());//最后一个key元素  
13.             System.out.println("headSet元素：" + sortedTreeMap.headMap("cc"));//cc之前的元素  
14.             System.out.println("tailSet元素：" + sortedTreeMap.tailMap("cc"));//cc之后的元素  
15.             System.out.println("subSet元素：" + sortedTreeMap.subMap("aa", "dd"));//aa到dd之间的元素  
16.             System.out.println("subSet元素：" + sortedTreeMap.values());//values,所有的value值  
17.

结果：

共有多少个元素：5

entrySet：\[aa=11, bb=22, cc=33, dd=44, ee=55\]

第一个元素：aa

最后一个元素：ee

headMap元素：\{aa=11, bb=22\}

tailMap元素：\{cc=33, dd=44, ee=55\}

subMap元素：\{aa=11, bb=22, cc=33\}

所有的values值：\[11, 22, 33, 44, 55\]

后面的文章将要讲解扩展了SortedMap和SortedSet接口的NavigableMap与NavigableSet接口，具有了针对给定搜索目标返回最接近匹配项的导航方法。

[view plain]: https://blog.csdn.net/u010126792/article/details/62235628#