Java TreeSet的使用

1、TreeSe自带排序的set，没有重复元素。

2、TreeSet 如果构造函数中没有使用比较器，那在装载的对象类中要实现Comparable 接口。

3、TreeSet 使用初始化比较器的方式。

试例代码:

public class Demo {

public static void main(String[] args) {

//1、TreeSe自带排序的set，没有重复元素

TreeSet<String> setStr=new TreeSet<String>();

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<String> ite = setStr.iterator();

while(ite.hasNext()) {

System.out.println(ite.next());

}

System.out.println("-------------遍历方式：2、使用数组遍历------------");

Object[] objs = setStr.toArray();

for(int i=0;i<objs.length;i++) {

System.out.println(objs[i]);

}

//2、TreeSet 如果构造函数中没有使用比较器，那在装载的对象类中要实现Comparable 接口

System.out.println("-------------TreeSet 如果构造函数中没有使用比较器，那在装载的对象类中要实现Comparable 接口------------");

TreeSet<person> setPerson=new TreeSet<person>();

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<book> set=new TreeSet<book>(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<book> iteBook = set.iterator();

while(iteBook.hasNext()) {

System.out.println(iteBook.next());

}

System.out.println("-------------遍历方式：2、使用数组遍历------------");

Object[] objsBook = set.toArray();

for(int i=0;i<objsBook.length;i++) {

System.out.println(objsBook[i]);

}

System.out.println("-------------遍历方式：3、使用foreach方式------------");
  for(book b :set) {
   System.out.println(b);
  }

} }

class person implements Comparable<person>{

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<this.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<book>{

@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;

}

}