JAVA TreeSet

//仅作为学习笔记

/*
Set : 无序，不可以重复元素
|--HashSet:数据结构是哈希表，线程是非同步的
保证元素唯一性原理： 判断元素的HashCode值是否相同
如果相同，还会继续判断元素的equals方法是否为True

|TreeSet: 可以对集合中的元素进行排序
底层数据结构是二叉树
保证元素唯一性的依据是
compareTo方法

TreeSet排序的第一种方式：让元素自身具备比较性
元素需要实现Comparable接口，覆盖compareTo方法
这种方式也称为元素的自然顺序，或者叫做默认顺序
*/

import java.util.*;

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 int getAge()
{
return age;
}

public int compareTo(Object obj)//覆盖父类中的函数
{
if( !(obj instanceof Student))
throw new RuntimeException("不是学生对象！");

Student stu = (Student)obj;

if(this.age < stu.age)
return -1;
if(stu.age == this.age)
return this.name.compareTo(stu.name);//当主要条件相同时 ，也要判断次要条件

return 1;
}

}

class TreeSetDemo
{
public static void main(String []args)
{
TreeSet ts = new TreeSet();

ts.add(new Student("NUM3",33));
ts.add(new Student("NUM2",22));
ts.add(new Student("NUM1",11));
ts.add(new Student("NUM4",44));

//		ts.add("aab");
//		ts.add("aaa");
//		ts.add("aaba");
//		ts.add("cdb");
//		ts.add("Dad");//大写的D 的ASCLL 码值比a 小
//		//TreeSet 是按照元素的ASCLL 大小进行排序

Iterator it = ts.iterator();

while( it.hasNext())
{
Student s = (Student)it.next();
sop( s.getName() + "  "+ s.getAge());
}
}

public static void sop(Object obj)
{
System.out.println(obj);
}

}

compareTo

int compareTo(T o)

比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。
实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。（这意味着如果 y.compareTo(x) 抛出一个异常，则 x.compareTo(y) 也要抛出一个异常。）

实现类还必须确保关系是可传递的：(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。

最后，实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z，都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐(x.compareTo(y)==0) == (x.equals(y)) 这种做法，但并不是 严格要求这样做。一般来说，任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述：“注意：此类具有与
equals 不一致的自然排序。”

在前面的描述中，符号 sgn(expression) 指定 signum 数学函数，该函数根据 expression 的值是负数、零还是正数，分别返回 -1、0 或 1 中的一个值。

参数：

o

- 要比较的对象。返回：负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。抛出：

ClassCastException

- 如果指定对象的类型不允许它与此对象进行比较。