《数据结构与算法》之泛型——使用接口类型表示泛型

如：考虑再由一些项组成的数组中找出最大项的问题。基本的代码是类型无关的，但是它需要一种能力来比较任意两个对象。因此，不能直接找出Object的数组中的最大元素——我们需要更多的信息。最简单的方法就是找出Comparable的数组中的最大元。要确定顺序，可以使用compareTo方法，它对所有的Comparable都必然是现成可用的。

1、只有实现Comparable接口的那些对象才能够作为Comparable数组的元素被传递。仅有compareTo方法但并未宣称实现Comparable接口的对象不是Comparable的，它不具备必需的IS-A关系。

2、如果Comparable数组有两个不相容的对象（例如：String和Shape），那么CompareTo方法将抛出异常ClassCastException。

3、基本类型不能作为Comparable传递，但是包装类可以，因为它们实现了Comparable接口。

4、接口究竟是不是标准的库接口倒不是必需的。

public class FindMaxDemo {

	public static void main(String[] args) {
		String[] st={"Joe","Bob","Bill"};
		System.out.println(findMax(st));

	}
	
	public static Comparable findMax(Comparable[] arr){
		int maxIndex=0;
		for(int i=0;i<arr.length;i++){
			if(arr[i].compareTo(arr[maxIndex])>0){
				maxIndex=i;
			}
		}
		return arr[maxIndex];
	}
}

注： 本文基于《数据结构与算法（Java语言描述）》一书，仅作学习交流。