1.树集TreeSet
TreeSet类在java.util包中
树集中的结点是按着其存放的数据的字典序一层一层地依次排列 在同一层中的结点从左到右按字典序递增排列
A.构造方法:TreeSet()
B.常用方法
public boolean add(Object o):向树集中添加结点o,添加成功返回true,否则返回false
public void clear():删除树集中的所有结点
public void contains(Object o):如果树集包含具有数据o的结点,该方法返回true,否则返回false
public Object first():返回树集中根节点中的对象
public Object last():返回最后一个结点中的对象
public boolean isEmpty():判断当前树集是否为空树集
public boolean remove(Object o):删除树集中第一个出现的结点对象o
public int size():返回树集中结点的数目
C.可以使用迭代器Iterator遍历树集中的每个元素(有关迭代器Iterator的用法可参照文章“Iterator类的用法”)
2.树映射
TreeMap类在java.util包中
树映射与树集最大的不同就是:树映射的结点中不仅存储了数据value,还存储了与其关联的关键字key;向树映射中添加结点的方法为:public Object put(Object key,Object value)