把每天重复的工作做好，把每次遇到的困难解决。
这次对java集合框架学习中的两个特殊的接口进行介绍：SortedSet和SortedMap，
这两个接口提供排序操作，实现他们的子类都具有接口中定义的功能。Set和Map本身不具备排序功能，提供了SortedMap和SortedSet接口之后可以在提供排序方案的同时，增加更多的获取集合特定位置元素的方法。类似：集合的第一个元素，最后一个元素，位于特定元素之间的元素等。
SortedSet意为按照对象的比较函数对元素排序，而不是指元素的插入次序，插入顺序则用LinkedHashSet来保存，以Comparator comparator()自然方式排序
1. SortedSet接口
public interface SortedSet<E> extends Set<E> {
所有已知实现类：
ConcurrentSkipListSet，TreeSet
SortedSet提供的方法：
java.util.SortedSet.comparator()//自己定义比较器，对内部元素排序 java.util.SortedSet.first()//第一个元素 java.util.SortedSet.headSet(E e)//e之前的元素，不包括e java.util.SortedSet.last()//最后一个元素 java.util.SortedSet.spliterator()//Java8新增，生成Spliterator接口，有点类似nio里的selector java.util.SortedSet.subSet(E e1, E e2)//e1和e2之间的元素，包括e1,不包括e2 java.util.SortedSet.tailSet(E e)//e之后的元素，包括e
利用实现了SortedSet的集合进行实验：
//利用实现了SortedSet的TreeSet做实验 SortedSet<String> sortedTreeSet = new TreeSet<String>(); // SortedSet接收TreeSet的实例 // 增加元素 sortedTreeSet.add("aa"); sortedTreeSet.add("bb"); sortedTreeSet.add("cc"); sortedTreeSet.add("dd"); // 重复元素，不能 加入 sortedTreeSet.add("aa"); sortedTreeSet.add("bb"); // 增加元素 sortedTreeSet.add("ee"); System.out.println("共有多少个元素：" + sortedTreeSet.size());//添加了7个元素，减去重复的剩余5个 System.out.println("第一个元素：" + sortedTreeSet.first());//第一个元素：aa System.out.println("最后一个元素：" + sortedTreeSet.last());//最后一个元素:ee System.out.println("headSet元素：" + sortedTreeSet.headSet("cc"));//cc之前的元素:[aa bb ] System.out.println("tailSet元素：" + sortedTreeSet.tailSet("cc"));//cc之后的元素:[cc dd ee] System.out.println("subSet元素：" + sortedTreeSet.subSet("bb", "dd"));//bb到dd之间的元素:[bb cc] // System.out.println("spliterator元素：" + sortedTreeSet.spliterator());// Java8 中提供 //实现SortedSet.comparator()功能，此处定义了一个Man类，包括name和age，然后加入new Comparator，后面的 //SortedMap也具有此接口，不在讲解。 SortedSet<Man> sortedManSet = new TreeSet<Man>(new Comparator<Man>() { @Override public int compare(Man o1, Man o2) { // TODO Auto-generated method stub return o1.getAge()-o2.getAge(); } }); Man m1=new Man("li1",22); Man m2=new Man("li2",25); Man m3=new Man("li3",19); Man m4=new Man("li4",23); Man m5=new Man("li5",21); sortedManSet.add(m1); sortedManSet.add(m2); sortedManSet.add(m3); sortedManSet.add(m4); sortedManSet.add(m5); Iterator interator2=sortedManSet.iterator(); while(interator2.hasNext()){ Man man=(Man)interator2.next(); System.out.println("man name =="+man.getName()); } 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接口
可确保键处于排序状态，键值对按键次序排序的，TreeMap中次序是有意义的。
public interface SortedMap<K,V> extends Map<K,V> {
所有已知实现类：
ConcurrentSkipListMap,TreeMap
接口提供的方法：
java.util.SortedMap.comparator()//接收比较器，用于Map排序 java.util.SortedMap.entrySet() //后去Map中的entrySet集合 java.util.SortedMap.firstKey() //第一个key java.util.SortedMap.headMap(K k)//在k之前的键值对 java.util.SortedMap.keySet() //获取key的set集合 java.util.SortedMap.lastKey() //最后的key java.util.SortedMap.subMap(K k1, K k2)//k1，k2之间的键值对 java.util.SortedMap.tailMap(K) //集合最后的键值对 java.util.SortedMap.values() //集合所有的values
SortedMap实现：
SortedMap<String,Integer> sortedTreeMap = new TreeMap<String,Integer>(); // SortedMap接收TreeMap的实例 // 增加元素 sortedTreeMap.put("aa", 11); sortedTreeMap.put("bb", 22); sortedTreeMap.put("cc", 33); sortedTreeMap.put("dd", 44); sortedTreeMap.put("ee", 55); System.out.println("共有多少个元素：" + sortedTreeMap.size());//添加了7个元素，减去重复的剩余5个 System.out.println("entrySet：" + sortedTreeMap.entrySet());//所有的键值对 System.out.println("第一个元素：" + sortedTreeMap.firstKey());//第一个key元素 System.out.println("最后一个元素：" + sortedTreeMap.lastKey());//最后一个key元素 System.out.println("headSet元素：" + sortedTreeMap.headMap("cc"));//cc之前的元素 System.out.println("tailSet元素：" + sortedTreeMap.tailMap("cc"));//cc之后的元素 System.out.println("subSet元素：" + sortedTreeMap.subMap("aa", "dd"));//aa到dd之间的元素 System.out.println("subSet元素：" + sortedTreeMap.values());//values,所有的value值
结果：
共有多少个元素：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]
转载于：https://blog.csdn.net/xjk201/article/details/81586209