java数据结构之树集TreeSet与书映射(TreeMap)
2011-09-11 21:35
519 查看
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)
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)
相关文章推荐
- java数据结构之树集TreeSet与书映射(TreeMap)
- java数据结构之树集TreeSet与书映射(TreeMap)
- Java容器-引用数据类型排序+TreeSet、TreeMap底层实现
- 【转】java递归与反向递归(逆向递归)查询树tree结构根据关键字过滤数据
- Difference between TreeMap and TreeSet in Java
- java 数据结构容器之HashSet
- 浅谈java中的TreeMap 排序与TreeSet 排序
- java(20):数据结构(3)--Set
- java 集合框架(TreeSet操作,自动对数据进行排序,重写CompareTo方法)
- Java TreeMap/TreeSet
- java之TreeMap/TreeSet篇
- java treeMap 排序 treeset同理
- 数据结构(Java语言)——BinarySearchTree简单实现
- Java数据结构与算法之数据结构-逻辑结构-集合(七)------集合之Set接口和HashSet和TreeSet、LinkedHashSet实现类总结
- java.util(一)HashMap TreeMap TreeSet
- java 生成 树形结构数据(tree)
- 【转】java中的TreeMap与TreeSet关系及实现(红黑树)
- java TreeMap TreeSet 用法 原理 详解
- Java核心数据结构(List,Map,Set)使用技巧与优化