java数据结构之树集TreeSet与书映射(TreeMap)

1.树集TreeSet

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)