树集是TreeSet<V>泛型类创建的对象。
树集采用树结构来存储数据,树结点中的数据会按存放数据的"大小"顺序一层一层地依次排列,在同一层中的结点从左到右按字依次从小到大依次排列,且下一层的都比上一层的小。
TreeSet<E>泛型类的常用方法
1.boolean add(E value)方法
该方法用于向树集增加一个结点value,添加成功则返回true,否则返回false
2.boolean contains(Object value)方法
判断树集中是否含有结点数据value,如果有,则返回true,否则返回false
3.E first()方法
获取树集中的第一个结点数据(最小的结点)
4.E last()方法
获取树集中的最后一个结点数据(最大的结点)
5.boolean is Empty()方法
判断树集是否为空,如果为空(即树集中没有任何一个结点),则返回true,否则返回false
6.boolean remove(Object value)方法
删除树集中结点数据为value的结点,如果删除成功,则返回true,否则返回false
7.int size()方法
返回树集中的结点个数
TreeSet<E>泛型类的常用方法的代码样例如下:
TreeSet<Integer>treeSet=new TreeSet<>();
treeSet.add(15);
treeSet.add(4);
treeSet.add(13);
treeSet.add(8);
treeSet.add(13);
System.out.println("树集中含有结点数据16:"+treeSet.contains(16));//判断树集中是否含有结点数据16
System.out.println("删除某个结点前树集中的所有数据"+treeSet.toString());//将树集中的数据转换为字符串后输出,这些数据将按从小到大依次排列,数据大小相同的结点只会保留一个
System.out.println("结点个数:"+treeSet.size());//返回树集中的结点个数
System.out.println("树集中的第一个结点数据:"+treeSet.first());//获取树集中的第一个结点数据(最小的结点)
System.out.println("树集中的最后一个结点数据"+treeSet.last());//获取树集中的最后一个结点数据(最大的结点)
System.out.println("已删除数据为15的结点:"+treeSet.remove(15));//删除树集中数据为15的结点,如果删除成功,则输出true,否则输出false
System.out.println("删除某个结点后树集中的所有数据"+treeSet.toString());//检验数据为15的节点是否已经删除
System.out.println("树集为空:"+treeSet.isEmpty());//判断树集是否为空