java sortedset_Java集合 TreeSet和SortedSet

一、 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]