一、 TreeSet
TreeSet是集合的一种,与HashSet不同的是他是有序的,也就是说TreeSet中的数据是有序不重复的.TreeSet 实现了SortedSet 这个接口。由于TreeSet是SortedSet 的一个子类,因此TreeSet具有SortedSet的所公共方法,具体案例详情见SortedSet
二、SortedSet
SortedSet 是一个有序的接口,集合内元素有2种排序规则,一种是Comparable(自然排序) 另一则是Comparator(比较器排序),该接口应该比较注意的是
SortedSet subSet(E fromElement, E toElement): 返回值是[fromElement,toElement)的一个 SortedSet集合,如果集合是正序的,fromElement,toElement应该是从小大,
倒序的话,fromElement,toElement应该是从大到小,即参数顺序应该和和集合的排列顺序形同,否则会抛出 IllegalArgumentException异常。
SortedSet headSet(E toElement); 返回是排序后的前面的元素组成的集合,集合中不包含toElement;
SortedSet tailSet(E fromElement);返回是排序号尾部的元素组成的集合,集合中包含fromElement
E first() 返回第一个元素(最小的一个元素)
E last() 返回最后一个元素(最大的一个元素)
//自然排序,从小到大
SortedSet sortedSet = new TreeSet();
sortedSet.add(1);
sortedSet.add(5);
sortedSet.add(8);
sortedSet.add(10);
sortedSet.add(15);
System.out.println(sortedSet);//[1, 5, 8, 10, 15]
Integer first =sortedSet.first();
System.out.println(first);//1
Integer last =sortedSet.last();
System.out.println(last);//15
SortedSet subSet = sortedSet.subSet(5, 10);
System.out.println(subSet);//[5, 8]
SortedSet tailSet = sortedSet.tailSet(8);
System.out.println(tailSet);//[8, 10, 15]
SortedSet headSet = sortedSet.headSet(8);
System.out.println(headSet);//[1, 5]
//集合排序 从大到小SortedSet sortedSet = new TreeSet(new Comparator() {
@Overridepublic intcompare(Integer o1, Integer o2) {return o2-o1;
}
});
sortedSet.add(1);
sortedSet.add(5);
sortedSet.add(8);
sortedSet.add(10);
sortedSet.add(15);
System.out.println(sortedSet);//[15, 10, 8, 5, 1]
Integer first =sortedSet.first();
System.out.println(first);//15
Integer last =sortedSet.last();
System.out.println(last);//1
//如果是倒序的话,subSet方法中的参数也应该是倒序的,否则会有异常//SortedSet subSet = sortedSet.subSet(5, 10);//java.lang.IllegalArgumentException: fromKey > toKey
SortedSet subSet = sortedSet.subSet(10, 5);
System.out.println(subSet);//[10, 8]
SortedSet tailSet = sortedSet.tailSet(8);
System.out.println(tailSet);//[8, 5, 1]
SortedSet headSet = sortedSet.headSet(8);
System.out.println(headSet);//[15, 10]
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/177717.html原文链接：https://javaforall.net
