java数据结构之树集TreeSet与书映射(TreeMap)
2010-02-08 15:58
537 查看
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)
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)——Set和Map的应用
- java拼接tree结构的数据返回展示给flex前台
- 浅谈java中的TreeMap 排序与TreeSet 排序
- java之TreeMap/TreeSet篇
- [置顶] java递归与反向递归(逆向递归)查询树tree结构根据关键字过滤数据
- Java TreeMap/TreeSet
- Java核心数据结构(List,Map,Set)使用技巧与优化
- 使用递归算法结合数据库解析成java树形结构 1、准备表结构及对应的表数据 a、表结构: create table TB_TREE ( CID NUMBER not null, CNAME VAR
- 【转】java中的TreeMap与TreeSet关系及实现(红黑树)
- Treeset树集适用于数据的排序;树映射TreeMap,必须保证节点中的关键字是升序排列的
- 数据结构(Java语言)——BinarySearchTree简单实现
- EasyUi-tree-json格式数据的构造(Java拼接)(二)(children形式,支持两种树结构)
- java(20):数据结构(3)--Set
- java 生成 树形结构数据(tree)
- java.util(一)HashMap TreeMap TreeSet