首先明白TreeSet属于集的范围，所以它只能存放引用类型，不能用于基本数据类型，实现了set接口，所以它本身不能有重复的元素，当存入自定义的引用类型的时候就必须考虑到元素不可重复的这个特性，换句话说就必须实现Comparable接口(Comparable与Compared接口的区别)，在TreeSet内部会自动调用存储的引用类型对象的实现的Comparable接口中的compareTo方法，如果不实现这个接口就会报错，因为找不到那个方法。自定义引用类型类由自己定义，实现的接口的方法由自己实现，这也就吧具体的比较对象交给了我们自己，在用TreeSet存放元素的时候的排序规则由自己定义。
HashSet，TreeSet，LinkedHashSet之间的区别：HashSet只去重，TreeSet去重并排序，LinkedHashSet去重并保留插入顺序
class Err
{
}
public class TestTreeSetError
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();
//向TreeSet集合中添加两个Err对象
ts.add(new Err());
ts.add(new Err());
}
}
//Z类，重写了equals方法，总是返回false，
//重写了compareTo(Object obj)方法，总是返回正整数
class Z implements Comparable
{
int age;
public Z(int age)
{
this.age = age;
}
public boolean equals(Object obj)
{
return false;
}
public int compareTo(Object obj)
{
return 1;
}
}
public class TestTreeSet
{
public static void main(String[] args)
{
TreeSet set = new TreeSet();
Z z1 = new Z(6);
set.add(z1);
System.out.println(set.add(z1));
//下面输出set集合，将看到有2个元素
System.out.println(set);
//修改set集合的第一个元素的age属性
((Z)(set.first())).age = 9;
//输出set集合的最后一个元素的age属性，将看到也变成了9
System.out.println(((Z)(set.last())).age);
}
}
//Z类，重写了equals方法，总是返回false，
//重写了compareTo(Object obj)方法，总是返回正整数
class Z implements Comparable
{
int age;
public Z(int age)
{
this.age = age;
}
public boolean equals(Object obj)
{
return false;
}
public int compareTo(Object obj)
{
return 1;
}
}
public class TestTreeSet
{
public static void main(String[] args)
{
TreeSet set = new TreeSet();
Z z1 = new Z(6);
set.add(z1);
System.out.println(set.add(z1));
//下面输出set集合，将看到有2个元素
System.out.println(set);
//修改set集合的第一个元素的age属性
((Z)(set.first())).age = 9;
//输出set集合的最后一个元素的age属性，将看到也变成了9
System.out.println(((Z)(set.last())).age);
}
}
true
[TreeSet.Z@1fb8ee3, TreeSet.Z@1fb8ee3]
9
class R
{
int count;
public R(int count)
{
this.count = count;
}
public String toString()
{
return "R(count属性:" + count + ")";
}
public boolean equals(Object obj)
{
if (obj instanceof R)
{
R r = (R)obj;
if (r.count == this.count)
{
return true;
}
}
return false;
}
public int hashCode()
{
return this.count;
}
}
public class TestHashSet2
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add(new R(5));
hs.add(new R(-3));
hs.add(new R(9));
hs.add(new R(-2));
//打印TreeSet集合，集合元素是有序排列的
System.out.println(hs);
//取出第一个元素
Iterator it = hs.iterator();
R first = (R)it.next();
//为第一个元素的count属性赋值
first.count = -3;
//再次输出count将看到TreeSet里的元素处于无序状态
System.out.println(hs);
hs.remove(new R(-3));
System.out.println(hs);
//输出false
System.out.println("hs是否包含count为-3的R对象？" + hs.contains(new R(-3)));
//输出false
System.out.println("hs是否包含count为5的R对象？" + hs.contains(new R(5)));
}
}
[R(count属性:-3), R(count属性:-2), R(count属性:5), R(count属性:9)]
[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]
[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]
[R(count属性:20), R(count属性:-2), R(count属性:-2)]
class M {
int age;
public M(int age) {
this.age = age;
}
public String toString() {
return "M对象（age：" + age + ")";
}
}
public class TestTreeSet3 {
public static void main(String[] args) {
TreeSet ts = new TreeSet(new Comparator() {
public int compare(Object o1, Object o2) {
M m1 = (M) o1;
M m2 = (M) o2;
if (m1.age > m2.age) {
return -1;
} else if (m1.age == m2.age) {
return 0;
} else {
return 1;
}
}
});
ts.add(new M(5));
ts.add(new M(-3));
ts.add(new M(9));
System.out.println(ts);
}
}[M对象（age：9), M对象（age：5), M对象（age：-3)]
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) | 黑马程序员IT技术论坛 X3.2 |