最大最小值及比较器

一、获取集合中的最大最小值的方法

方法一：对于已经实现了比较器的基础类（如Integer/Date）可以用集合自带的比较方法Collections.max(list)或者Collections.min(list)

方法二：主要应用于自定义类

 代码如下：

List<Interger> list = new ArrayList<Interger>();

int max = list.get(0);

int min = list.get(0);

for(int i=0;i<list.size();i++){

if(min>list.get(i)){

min=list.get(i);

}

if(max<list.get(i)){
max=list.get(i);

}

}

二、比较器（comparator和comparable）

1）Compartor接口是java.util包中的接口(工具包，包含集合类)，而Comparable是java.lang包中的接口（核心基础类）

在Compartor接口中包含两个抽象方法，两个方法分别是

 1.1 compare(T o1, T o2) 

 1.2 equals(Object obj)

compare方法返回的是-1,0,1；分别对应于对象O1小于，等于，大于对象O2

equals方法返回的是一个布尔类型的

2）Comparable 接口中只有一个方法：compareTo(T o);

基本类型内部实现了compareTo方法，代码如下:

public int compareTo(Integer anotherInteger) {
int thisVal = this.value;
int anotherVal = anotherInteger.value;
return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));
}

小于、等于和大于分别对应的返回值为-1,0，和1

ps:（当正序排列时小于返回-1，放在左边。如需进行倒序排列则重写compareTo设定小于返回1，大于返回-1）

3）什么时候用Comparable，什么时候用Compartor是通过继承了该接口的实例对象对该方法进行调用

例如我们向容器中存放数据时，放java封装好的对象，这时候的对象大多数都实现了comparable接口，而如果存放的是我们自己写的类，我们需要对其进行封装，并实现Comparable接口，这样我们就可以使用容器的SORT方法。我们也可以不用实现Comparable接口，通过实现Compartor的类，然后再排序的时候调用即可

三、泛型（例:<T extends Comparable<? super T>>）

转载1：来源zhihu

import java.util.*;
class Demo<T extends AbstractList>{}
public class Test
{
    public static void main(String[] args) {
	Demo<ArrayList> p = null; // 编译正确
//这里因为ArrayList是AbstractList的子类所以通过
//如果改为Demo<AbstractCollection> p = null;就会报错这样就限制了上限
    }
}

import java.util.GregorianCalendar;

class Demo<T extends Comparable<? super T>>{}

public class Test1
{
	public static void main(String[] args) {
	   Demo<GregorianCalendar> p = null; // 编译正确
    }
}

import java.util.GregorianCalendar;
class Demo<T extends Comparable<T>>{}
//这里把? super去掉了
public class Test
{
	public static void main(String[] args) {
	   Demo<GregorianCalendar> p = null; 
        }
}

class Dog implements Comparable<Dog>{
    int weight;
    public Dog(int weight) {
        this.weight = weight;
    }
    @Override
    public int compareTo(Dog o) {
        return this.weight - o.weight;
    }
}
class Labrador extends Dog{
    public Labrador(int weight) {
        super(weight);
    }
}