TreeSet底层数据结构是二叉树
来源:互联网 发布:transparent软件中文版 编辑:程序博客网 时间:2024/05/15 21:15
import java.util.TreeSet;
/*
* TreeSet可以对set集合中的元素进行排序(按字母ASCII)
* 底层数据结构是二叉树,保证数据唯一性的是compareTo方法
* return 0;
* TreeSet排序第一种方式:元素自身具备比较性(元素类型必须实现Comparable接口
* 并且覆盖其compareTo方法)
*/
public class TreeSetDemo {
public static void main(String[] args) {
TreeSet tr=new TreeSet();
tr.add(new Student("java1",20));
tr.add(new Student("java2",25));
tr.add(new Student("java3",21));
Iterator it=tr.iterator();
while(it.hasNext()){
System.out.println(((Student)it.next()).getName());
}
}
}
//************************************************************************
public class Student implements Comparable{//该接口强制让学生具备比较性
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Object obj) {
// TODO Auto-generated method stub
if(!(obj instanceof Student)){
throw new RuntimeException("不是学生对象");
}
Student stu=(Student)obj;
if(this.age>stu.age){
return 1;
}else if(this.age==stu.age){//主要条件相同时,排序次要条件
return this.name.compareTo(stu.getName());
}
return -1;
}
}
- TreeSet底层数据结构是二叉树
- 二叉树--TreeSet数据结构
- 黑马程序员--07.集合框架--07.【TreeSet】【TreeSet底层的二叉树】
- 重温数据结构:平衡二叉树(AVL树)、红黑树、TreeSet与TreeMap
- 黑马程序员————TreeSet和数据结构中的二叉树
- [bxd学习java基本点]11.TreeSet的低层用的是二叉树
- 【学习点滴-数据结构-二叉树】判断二叉树是否是平衡二叉树
- 数据结构面试题/判断一棵树是否是完全二叉树
- 底层数据结构
- 数据结构之如何判断一棵二叉树是否是平衡二叉树(AVL树)
- 【学习点滴-数据结构-二叉树】序列是否是二叉查找树的后序遍历结果
- 数据结构面试题/判断一棵二叉树是否是平衡二叉树
- 数据结构也不是那么没意思之前序二叉树+二叉树转伪双向循环链表
- 数据结构也不是那么没意思之中序二叉树+二叉树转伪双向循环链表
- 数据结构也不是那么没意思之后序二叉树+二叉树转伪双向循环链表
- 黑马程序员——17,集合,TreeSet,二叉树,泛型
- 二叉树TreeSet类的使用原理和compareTo()方法
- java数据结构之树集TreeSet与书映射(TreeMap)
- Hello Mr.J——J2EE规范自用总结
- php利用header函数实现文件下载时直接提示保存
- LeetCode 2 Word Pattern
- C++中变量存储类型
- User-Agent
- TreeSet底层数据结构是二叉树
- 单元测试、集成测试与系统测试要点
- ArrayList和Vector的区别,HashMap和Hashtable的区别
- mac下查看占用端口
- Codevs P1018 单词接龙
- 软件测试的分类(上)
- DialogFragment 创建对话框
- 抽象类与接口
- 聊天室小软件-登录页面