TreeSet中实现自己的Comparator，以及常见的Collections方法的使用

比起之前所说的HashSet，TreeSet又有了一定的优势，TreeSet是SortedSet中的子类，顾名思义这是有序的一个集合，先看一个例子：

public class TreeSetTest
{
public static void main(String[] args)
{
TreeSet tree = new TreeSet();
tree.add("aa");
tree.add("ad");
tree.add("c");
tree.add("b");
tree.add("e");
System.out.println(tree);
}

}

如果这是一个，ArrayList或者是Linkedlist他会是原样输出，如果是一个HashSet，他会乱序输出，但现在他会按顺序输出。

但是如果add方法中是一个自己定义的类对象：

public class TreeSetTest
{
public static void main(String[] args)
{
TreeSet tree= new TreeSet();
tree.add(new Persion("zhangran"));
tree.add(new Persion("zhang"));
System.out.println(tree);

}
}
class Persion
{
String name;
Persion(String name)
{
this.name = name;

}
public String toString()
{
return this.name;
}
}

此时此时便会出现异常，问题在于，TreeSet本来是应该比较大小，然后按顺序输出的但是，但是现在你给了他一个自己定义的类，它便无法识别，不知道怎么排序了，所以你现在所做的就是告诉他如何排序，此时就需要一个比较器（Comparator）：

public class TreeSetTest
{
public static void main(String[] args)
{

TreeSet tree= new TreeSet(new MyComparator());
tree.add(new Persion("zhangran"));
tree.add(new Persion("zhang"));
System.out.println(tree);

}
}

class Persion
{
String name;
Persion(String name)
{
this.name = name;

}
public String toString()
{
return this.name;
}
}
class MyComparator implements Comparator
{

@Override
public int compare(Object o1, Object o2)
{
Persion p1 = (Persion)o1;
Persion p2 = (Persion)o2;
return p1.name.compareTo(p2.name);
}

}
这样TreeSet便会知道你是要按照字符串从小到大排序，这样便可以顺利运行。

下面再讲一下Collections中的某些方法，Collections是集合的父类，里面有许多的静态方法，可以给他的子类对象提供许多功能

1.让LinkedList中的数值有序输出

LinkedList list = new LinkedList（）；

list.add(new Integer(1));

list.add(new Integer(0));

list.add(new Integer(3));

list.add(new Integer(2));

//生成一个比较器

Comparator com = Collections.reverseOrder();//倒叙

Collections.sort(list,com);//list按照com的排列反方式排列；

输出：。。。。

此处不能直接用Collections.reverse();

这样的话，他会按照相反的顺序输出（2,3,0,1）而不是从大到小；

--------------------------

2.Collections.shuffle()乱序排列。。。。

3.Collections.min();最小

4.Collections.max();最大

还有好多方法在API里都很详细，大家可以自己多看看。。。。。。