java tree的使用_Java TreeSet的使用
1、TreeSe自带排序的set，没有重复元素。
2、TreeSet 如果构造函数中没有使用比较器，那在装载的对象类中要实现Comparable 接口。
3、TreeSet 使用初始化比较器的方式。
试例代码:
public class Demo {
public static void main(String[] args) {
//1、TreeSe自带排序的set，没有重复元素
TreeSet setStr=new TreeSet();
setStr.add("E");
setStr.add("D");
setStr.add("C");
setStr.add("A");
setStr.add("B");
setStr.add("B");
System.out.println(setStr.toString());
System.out.println("-------------遍历方式：1、使用迭代器遍历------------");
Iterator ite = setStr.iterator();
while(ite.hasNext()) {
System.out.println(ite.next());
}
System.out.println("-------------遍历方式：2、使用数组遍历------------");
Object[] objs = setStr.toArray();
for(int i=0;i
System.out.println(objs[i]);
}
//2、TreeSet 如果构造函数中没有使用比较器，那在装载的对象类中要实现Comparable 接口
System.out.println("-------------TreeSet 如果构造函数中没有使用比较器，那在装载的对象类中要实现Comparable 接口------------");
TreeSet setPerson=new TreeSet();
setPerson.add(new person("张三",20));
setPerson.add(new person("李四",19));
setPerson.add(new person("王五",32));
System.out.println(setPerson.toString());
//3、TreeSet 使用初始化比较器的方式
System.out.println("-------------TreeSet在初始化时使用构造器------------");
TreeSet set=new TreeSet(new BookComparator());
set.add(new book("流浪地球",100));
set.add(new book("三体",90));
set.add(new book("大秦帝国",110));
System.out.println(set.toString());
System.out.println("-------------遍历方式：1、使用迭代器遍历------------");
Iterator iteBook = set.iterator();
while(iteBook.hasNext()) {
System.out.println(iteBook.next());
}
System.out.println("-------------遍历方式：2、使用数组遍历------------");
Object[] objsBook = set.toArray();
for(int i=0;i
System.out.println(objsBook[i]);
}
System.out.println("-------------遍历方式：3、使用foreach方式------------");
for(book b :set) {
System.out.println(b);
}
} }
class person implements Comparable{
String name; int age;
person(String name,int age){
this.name=name; this.age=age;
}
@Override
public String toString() {
return "姓名："+this.name+" 年龄:"+this.age;
}
@Override
public int compareTo(person o) {
if(o.age>this.age) {
return 1;
} else if(o.age
return -1;
}
return 0;
} }
class book {
String name; double price;
book(String name,double price){
this.name=name; this.price=price;
}
@Override
public String toString() {
return "书名:"+this.name+" 价格:"+this.price;
} }
class BookComparator implements Comparator{
@Override
public int compare(book o1, book o2) {
if(o1.price>o2.price) {
return 1;
} else if(o1.price < o2.price){
return -1;
} return 0;
}
}