要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.

1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.
有关Comparable: http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx
只要实现了Comparable接口,就可以调用Collections的sort方法对集合中的元素排序.

2.指定一个Comparator,也就是实现了Comparator的类的一个实例.
但是Java本身只提供了一个Comparator的实现,就是Collections.reverseOrder().
该方法返回的是一个已经实现了Comparable接口的反序.

看一下Comparator的全部内容:

public interface Comparator {
　　int compare(Object o1, Object o2);
　　boolean equals(Object obj);
}
定义了两个方法,其实我们一般都只需要实现compare方法就行了,因为类都是默认从Object继承
所以会使用Object的equals方法.
Comparator一般都作为一个匿名类出现,对于没有实现Comparable的对象的集合,排序的时候
需要指定一个Comparator.

这里举例说明
对于实现了Comparable的类我们就用最简单的Integer
List list=new ArrayList();
list.add(new Integer(3));
list.add(new Integer(53));
list.add(new Integer(34));
Collections.sort(list);

对于没有实现Comparable的,我们就用Object,按照hashCode大小来排序.
List list= new ArrayList();
list.add(new Object());
list.add(new Object());
list.add(new Object());
Collections.sort(list,new Comparator(){ public int compare(Object o1, Object o2){
　　return (o1.hashCode()-o2.hashCode());
});

ClassLoader 专题（二）：从 Servlet 容器看 ClassLoader 机制的妙用
    ClassLoader专题（三）：引文

classloader有啥妙用（1）？
这个问题得从自定义的classloader身上说，那自定义classloader缘由是什么呢？
告诉你：大多是因为编译时无法预知运行时需要哪些类，特别是app server；因此自定义classloader，运行时指定路径，来加载这个路径下的class

特殊说明
特殊说明1：如果没有特殊指定，用户自定义的classloader都把system classloader作为它的父加载器
特殊说明2：jvm认为不同的classloade载入相同名字的class是不同的，即使从同一个class文件载入

classloader有啥妙用（2）？
看到特殊说明2，你或许就会感觉疑惑或者不爽；啥概念？
以servlet、ejb等容器来剖析这个问题：

将接口或者基类放入classpath                         <---------system classloader
执行时，动态载入实现或者继承这些接口或者基类的子类；<---------customized classloader
         ||
         ||
用customized classloader载入类时，发现它有一个父类class（extends）；
但是在载入它时，jvm先加载父类class； 这个父类是system classloader能识别的； 根据“委托机制”它将由system classloader来加载；
然后customized classloader（实际是system classloader来加载）再载入这个class,创建一个实例，转型为父类；
jvm就使用system classloader再次载入父类class，然后将此实例转型为这个父类class；

这个过程加载了两个父类class，都是由system classloader载入；即同一个classloader载入同一个文件，造型不会由异常

web app server大概是这样工作的；这样载入了任何继承了servlet的class并正确运行它们，不管class是什么，都它们实例化为一个servlet class

题目如下：

T( 0 ) = 1 ; T(1)=1;T(2)=2;T(n)=T(n-1)+T(n-2)+T(n-3);
用最优方式求T(n) ;