java的treeset

‘壹’ 关于java Treeset排序

例： 对加入 TreeSet的Student对象 实现Comparable接口，通过在Student中重写compareTo()方法确定该对象在TreeSet中的排序方式 Student类如下 class Student implements Comparableprivate int age;//重写compareTo()方法public int compareTo(Object o){Student s = (Student) o;if (this.age < s.age )return -1;else if(s.age == this.age)return 0;elsereturn 1;}当Student对象加入TreeSet时，是按年龄从小到大排序的。

‘贰’ 关于java中TreeSet类的一些问题

范型E是TreeSet的类型参数，比较器的类型参数应该是TreeSet类型参数的父类
Person是比较器的类型参数，Worker是TreeSet的类型参数，Person是Worker的父类，所以没毛病

‘叁’ java TreeSet能存放两个相同的元素吗

TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同），也就是说TreeSet是不能存放两个相同的元素的。
TreeSet继承于Set，而Set这个集合本身是不能存放两个相同的元素的。

‘肆’ 请教大师一个关于java中TreeSet的构造方法的问题：

这一个TreeSet构造方法里面传递的是一个比较器，也就是说两个对象进行比较的时候，调用这个比较器进行比较。（或者说是比较两个对象大小的标准）
API如下：

TreeSet(Comparator<? super E> comparator)

构造一个新的空 TreeSet，它根据指定比较器进行排序。

‘伍’ java中TreeSet实现了Comparable接口吗还是说添加到它里面的元素实现了该接口

TreeSet是依靠TreeMap来实现的。
TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。
算法可以看JDK的源代码

‘陆’ java中treeset定制排序和自然排序的区别

* TreeSet:
* 1.向TreeSet中添加的元素必须是同一个类的。
* 2.可以按照添加进集合中的元素的指定的顺序遍历。像String、包装类等默认按照从小到大的顺序遍历。
* 3.自然排序：当向TreeSet中添加自定义类的对象时，有两种排序方法：①自然排序 ②定制排序
* 4.自然排序：要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object obj)
* 在此方法中，指明按照自定义类的哪个属性来排序。
*
* 5.向TreeSet中添加元素时，首先按照compareTo()进行比较，一旦返回0，虽然仅是两个对象的
* 此属性值相同，但是程序会认为这两个对象是相同的，进而后一个对象就不能添加进来。
*
* >compareTo()与hashCode()以及equals()三者保持一致！
*

‘柒’ 求Java程序，TreeSet问题

importjava.util.Iterator;
importjava.util.Scanner;
importjava.util.TreeSet;
publicclassDay14_B{
	staticScannersc=newScanner(System.in);
	staticTreeSet<Double>ts=newTreeSet<Double>();
	publicstaticvoidmain(String[]args){
		while(ts.size()<10){
			System.out.print("输入:");
			ts.add(sc.nextDouble());
		}
		for(Iterator<Double>it=ts.iterator();it.hasNext();){
			System.out.print(it.next()+",");
		}
		sc.close();
	}
}

‘捌’ Java中TreeSet是关键字吗

TreeSet是一个有序集合,其元素按照升序排列。
默认是按照自然顺序排列,也就是说TreeSet中的对象元素需要实现Comparable接口。

构造一个新的空TreeSet，它根据指定比较器进行排序。插入到该set的所有元素都必须能够由指定比较器进行相互比较：对于set中的任意两个元素e1和e2，执行comparator.compare(e1,e2)都不得抛出ClassCastException。如果用户试图将违反此约束的元素添加到set中，则add调用将抛出ClassCastException。
packagetest.treeset;

importjava.util.Comparator;
importjava.util.Iterator;
importjava.util.TreeSet;

publicclassTreeSetTest{
@SuppressWarnings("unchecked")
publicstaticvoidmain(String[]args){
TreeSetts=newTreeSet(newTeacher2.TeacherCompare());
ts.add(newTeacher2("zhangsan",2));
ts.add(newTeacher2("lisi",1));
ts.add(newTeacher2("wangmazi",3));
ts.add(newTeacher2("mazi",3));
Iteratorit=ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}

classTeacher2{
intnum;
Stringname;

Teacher2(Stringname,intnum){
this.num=num;
this.name=name;
}

publicStringtoString(){
return"学号："+num+"姓名："+name;
}

{//老师自带的一个比较器
//o1中存放的事目标节点
//o2中存放时的红黑二叉树中的节点，从根节点开始比较
publicintcompare(Objecto1,Objecto2){
Teacher2s1=(Teacher2)o1;//转型
Teacher2s2=(Teacher2)o2;//转型
intresult=s1.num>s2.num?1:(s1.num==s2.num?0:-1);
if(result==0){
result=s1.name.compareTo(s2.name);
}
returnresult;
}

}

}