把每天重复的工作做好,把每次遇到的困难解决。

这次对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