Java 集合之SortedSet和SortedMap

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

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之间的元素
java.util.SortedSet.tailSet(E e)//e之后的元素，包括e 

TreeSet
基于排列顺序实现元素不重复
实现了SortedSet接口，对集合元素自动排序
元素对象的类型必须实现Comparable接口，指定排序规则
通过CompareTo方法确定是否为重复元素

TreeSet的基本使用

	//利用实现了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 中提供
		
 //通过在创建集合的时候就指定他的比较规则，使用的是Comparator，匿名内部类
//实现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

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

实现SortedSet接口，对集合元素自动排序
元素对象的类型必须实现Comparable接口，指定排序规则
通过CompareTo方法确定是否为重复元素, 自己定义比较的规则 ，先比较姓名再比较年龄

public class Man implements Comparable<Man> {
    @Override
    public int compareTo(Man o) {
        int n1 = this.getName().compareTo(o.getName());
        int n2 = this.age.compareTo(o.age);
        return n1==0? n2 : n1;
    }


}

compareTo方法返回值为 0 ,认为是重复元素

如果将compareTo()返回值写死为0，元素值每次比较，都认为是相同的元素，这时就不再向TreeSet中插入除第一个外的新元素。所以TreeSet中就只存在插入的第一个元素。
如果将compareTo()返回值写死为1，元素值每次比较，都认为新插入的元素比上一个元素大，于是二叉树存储时，会存在根的右侧，读取时就是正序排列的。
如果将compareTo()返回值写死为-1，元素值每次比较，都认为新插入的元素比上一个元素小，于是二叉树存储时，会存在根的左侧，读取时就是倒序序排列的。

SortedMap 接口
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值