Java 集合SortedSet&SortedMap讲解-蒲公英云

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

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

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

#

1 SortedSet接口

[java] view plain copy

public interface SortedSet extends Set {

所有已知实现类：

ConcurrentSkipListSet, TreeSet

[java] view plain copy

//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

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

[java] view plain copy

//利用实现了SortedSet的TreeSet做实验
SortedSet sortedTreeSet = new TreeSet(); // 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 sortedManSet = new TreeSet(new Comparator() {
@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(“=====================================”);