关于 TreeSet 的使用

TreeSet是一个有序的集合，它支持自然排序和根据实现Comparator或Comparable接口进行排序。下面我们通过案例来看一下TreeSet的使用.

1、使用TreeSet)对String类型的数据进行存储，存储顺序默认按字母升序排序。

在本例题中，定义TreeSet集合，并添加多个字符串到集合中，然后对集合进行遍历输出，并通过first()和last()方法来获取集合的第一个和最后一个元素。

运行效果

2、使用TreeSet对Intege类型数据进行存储，存储l顺序默认按数字从小到大排序。

在本例题中，定义TreeSet对象，并向集合中添加整型数据，然后输出集合对象，也就是将数据放到中输出，这是集合的默认输出格式。最后使用floor()方法获得集合中最大的元素小于或等于给定元素的值，并输出。

运行效果

说明：

1)关于floor()方法，对于intSet.floor(10),集合中有等于10的元素，所以输出结果为10；对于对于intSet.floor(2),集合中没有2，那么小于2的最大元素就是-1，所以输出结果为-1；对于intSet.flo0r(-2),由于集合中没有小于等于-2的元素，所以输出结果为null

2)与floor()方法类似，TreeSetr中还有一个higher()方法，用于返回严格大于给定元素的该集合中的最小元素，如果没有此元素则返回ul。小伙伴可以参考floor()方法进行练习呦~

3、当TreeSet中添加自定义类的对象时，是如何进行排序的呢？

这里需要实现Comparator和Comparable接口指定以什么属性进行排序，以及是升序还是降序排序。

下面以Comparator接口为例，实现Person对象按年龄升序排序。

1)定义Person类，包括编号、姓名和年龄三个属性，以及构造方法，get和set方法，toString0方法等内容。下面 代码省略了get和set方法，运行时可以补上。

2)定义PersonComparato类，实现年龄的升序排序

3、在测试类的主方法中，定义五个Person:类的对象，并添加到TreeSet中，然后显示集合所有元素。并使用pollFirs()方法返回并删除集合第一个元素。

运行效果

说明：

1)注意创建TreeSet)对象时，要指定Comparator接口的实现类作为参数

2)这里使用了pollFirst()方法，该方法比较特殊，可以返回元素，但是又把这个元素删除了，所以再次循环输出就没有age为17的元素了。

3)还有一个方法pollLast(),功能是检索并删除最后一个元素，如果集合为空，则返回nul。该方法的使用方式与pollFirst()类似，小伙伴可以尝试使用

4)如果对age进行降序排序，可以将PersonComparator类的如下选中代码改为：o2.getAge()-o1.getAge()