Java的排序接口和Collection接口

Java的比较接口主要有两个：

一、Comparable接口          

      该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序 ，类的compareTo方法被称为其自然比较方法。

　　该接口的定义:
　　public interface Comparable<T>{
　　    public int compareTo(T o);
　　}
　　该接口定义类的自然顺序,实现该接口的类就可以按这种方式排序.
　　一般要求:
　　e1.equals(e2)和e1.compareTo(e2)==0具有相同的值，这样的话我们就称自然顺序就和equals一致。.
　　这个接口有什么用呢?
　　假如数据或者List中的元素实现了该接口的话,我们就可以调用Collections.sort或者Arrays方法给他们排序.
　　
　　假如自然顺序和equals不一致的话，比如出现在Sorted Map和Set里面，就会出现预想不到的逻辑错误，可能你调用add的时候添加不了，而集合里面确没有这个元素
　　
二、Comparator接口

        Comparable接口将比较代码嵌入需要进行比较的类的自身代码中，而Comparator接口在一个独立的类中实现比较。        

        Comparator位于包java.util下，而Comparable位于包java.lang下。

        Comparable接口将比较代码嵌入需要进行比较的类的自身代码中，而Comparator接口在一个独立的类中实现比较。

        如果前期类的设计没有考虑到类的Compare问题而没有实现Comparable接口，后期可以通过Comparator接口来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。

         Comparable接口强制进行自然排序，而Comparator接口不强制进行自然排序，可以指定排序顺序。Comparator一般都作为一个匿名类出现，对于没有实现Comparable的对象的集合，排序的时候，需要指定一个Comparator.

            
三、Collection接口　　

Java中定义了很多集合类(也叫聚集或者容器),Collection是所有集合类的父接口.Collection接口定义了15方法,没有任何常量定义,这里简要说明这些方法
　　1.size()
　　获得集合中元素的个数,假如个数大于Integer.MAX_VALUE,返回Integer.MAX_VALUE.
　　2.isEmpty()
　　假如不含任何元素,返回true
　　3.contains(Object o)
　　假如包含指定元素,返回true
　　4.iterator()
　　返回迭代器
　　5.toArray()
　　返回数组Object[]
　　6.toArray(Object[] a)
　　返回数组Object[],假如a可以包含集合中的元素,返回a,否则生成一个新的数组.
　　7.add(Object o)
　　添加一个元素,成功返回true
　　8.remove(Object o)
　　删除一个数据,成功返回true
　　9.addAll(Collection c)
　　添加包含在集合c中的所有元素,假如集合有改变,返回true
　　10.removeAll(Collection c)
　　删除包含在集合c里的所有元素,假如集合有改变,返回true
　　11.retainAll(Collection c)
　　删除不包含在集合c里的所有元素,假如集合有改变,返回true
　　12.containsAll(Collection c)
　　假如包含集合c里的所有元素,返回true
　　13.clear()
　　清除集合,调用后isEmpty应该为true
　　14.equals(Object c)
　　判定是否相等
　　15.hashCode()
　　返回哈希值
　　
　　这里有几点要注重的地方:
　　1、修改集合的时候假如集合有变化就返回true，这个定义是不严格的，对于单条纪录来说(add，remove)
　　假如添加或者删除了指定的对象，返回true.对于add操作，假如返回false表示集合已经存在相同的对象而且不
　　答应重复.对于remove操作，假如返回false表示集合中并没有这个对象.对于批量操作就更不严谨了，假如调用
　　addAll(Collection c)，c中有10条纪录，而结果只添加了一条纪录也返回true，但是集合中肯定已经含有其他的
　　那些元素了，否则就应该抛出一个异常，也就是说假如返回true的话，containsAll(Collection c)应该为true.
　　2、toArray(Object[] a)方法到底有什么呢?因为toArray()方法需要重新生成一个数组，虽然Collection内部有
　　这种数组结构，但是必须得生成一个新的数组，而不能直接返回内部的数组，那样的话Collection就不安全了.
　　toArray(Object[] a)利用现成的a数组(假如可以容纳的话)，而不需要重新分配空间.
　　3、equals()和hashCode()方法有点多余，因为在Object中已经定义了这两个方法，任何类都继续Object，所以显得
　　多余，但是加上也无可厚非.
　　4、在Java类库中，没有直接继续Collection的类，都是继续Collection的子接口，比如List，Set，Map等，而且都不相交，
　　也就是不可以既是List又是Set.