转载自 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("=====================================");
结果:
共有多少个元素: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 extends Map {
所有已知实现类:
ConcurrentSkipListMap, TreeMap
接口提供的方法:
[java] view plain copy
- 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实验:
[java] view plain copy
- SortedMap sortedTreeMap = new TreeMap(); // 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]
后面的文章将要讲解扩展了SortedMap和SortedSet接口的NavigableMap与NavigableSet接口,具有了针对给定搜索目标返回最接近匹配项的导航方法。