零、本讲学习目标
- 掌握TreeSet的创建与操作
- 掌握TreeSet集合的自然排序
- 掌握TreeSet集合的定制排序
一、TreeSet类
(一)TreeSet类概述
- TreeSet是Set接口的另一个实现类,它内部采用平衡二叉树来存储元素,来保证TreeSet集合中没有重复的元素,并且可以对元素进行排序。
- 二叉树就是每个节点最多有两个子节点的有序树,每个节点及其子节点组成的树称为子树,左侧的节点称为“左子树”,右侧的节点称为“右子树”,其中左子树上的元素小于它的根结点,而右子树上的元素大于它的根结点。