TreeSet
2016-09-01 12:58:20 0 举报
TreeSet是Java集合框架中的一种数据结构,它实现了SortedSet接口,能够确保集合中的元素按照自然顺序或者指定的比较器进行排序。TreeSet内部采用红黑树(Red-Black Tree)作为存储结构,因此具有很好的查找、插入和删除性能。TreeSet不允许集合中有重复元素,如果添加重复元素,它将被忽略。此外,TreeSet还提供了一些方法,如first()、last()、headSet()、tailSet()等,方便对集合进行操作。总之,TreeSet是一个有序且不包含重复元素的集合,适用于需要对元素进行排序的场景。