一些小算法之compareTo 比较大小，最大值

一些小算法之compareTo 比较大小，最大值

方法一 使用Comparable简单实现

	/**
	 *   比较算法
	 * @param arr
	 * @return
	 */
	public static Comparable findMax(Comparable [] arr) {
		
		int maxIndex = 0;
		
		for (int i = 1; i < arr.length; i++) {
			if(arr[maxIndex].compareTo(arr[i]) < 0) {
				maxIndex = i;
			}
		}
		return arr[maxIndex];
	}

方法二 可以传入实现了Comparable任何类型的类

public static <T extends Comparable<? super T>> T contain(T [] arr) {
	int maxIndex = 0;
	for (int i = 1; i < arr.length; i++) {
		if(arr[maxIndex].compareTo(arr[i])<0) {
			maxIndex = i;
		}
	}
	return arr[maxIndex];
}

方法三

在方法二的基础上改进而来

	public static <T> T contain(T [] arr,Comparator<? super T> com) {
	int maxIndex = 0;
	for (int i = 1; i < arr.length; i++) {
		if(com.compare(arr[maxIndex] , arr[i]) < 0) {
			maxIndex = i;
		}
	}
		return arr[maxIndex];
	}

使用Comparator来实现compara（）具体的比较方法不自己实现

class CaseInsensiticeCompare implements Comparator<String>{

@Override
	public int compare(String o1, String o2) {
		return o1.compareToIgnoreCase(o2);
	}
}

测试方法

	public static void main(String[] args) {
		String [] strs = {"AAA","aa","C"};
		String contain = GenericMemoryCell.contain(strs, new CaseInsensiticeCompare());
		System.out.println(contain);
	}

只要是实现了了Comparable接口的类都可以运用此方法！
这个方法的优秀之处就是应用多态，把父类作为形参，传递子类，实现了方法的重用，是一种泛型的雏形