Java集合之TreeSet

发布时间：2020-04-16 09:30:58 阅读：399 作者：季沉Trace 栏目：编程语言

Java开发者专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

概述

TreeSet是SortedSet的实现类，可以确保集合元素处于排序状态（根据元素实际值的大小进行排序）

TreeSet采用红黑树的数据结构来存储集合元素，且支持两种排序方法：自然排序和定制排序，默认采用自然排序

常用方法：

Object first() 返回第一个元素

Object last() 返回最后一个元素

Object lower(Object e) 返回指定元素的前一个元素

Object higher(Object e) 返回指定元素的后一个元素

SortedSet subSet(Object fromElement Object toElement): [fromElement,toElement)

Comparator comparator():如果TreeSet采用了定制排序，则返回定制排序所使用的Comparator.如果是采用自然排序，就返回null

自然排序：TreeSet调用集合元素的compareTo(Object obj)方法来比较元素之间的大小关系，然后将集合元素按升序排列

注：把一个对象添加到TreeSet时，该对象的类必须实现Comparable接口

定制排序：通过Comparator接口的帮助，实现定制排序。该接口里包含了一个int compare(T o1,T o2)方法，用于比较o1和o2的大小

向AI问一下细节

猜你喜欢