关于可比较(Comparable)与比较器(Comparator)的理解

各位看官，今天为大家分享一个java里面比较基础的知识点，那就是Comparable与Comparator。
在我们对于集合进行排序时，必然会考虑到比较规则的问题，我们如何可以自定义排序规则呢？先抛出一个问题，对于英文字母，在默认排序时，大写字母会排在小写之前，如何才能使其按照我们的想法使得小写字母在前大写字母在后呢？
思路一，在sort的时候，给其一个自定义的比较器，按照该比较原则即可得到所想的。

public class TestSortComparator implements Comparator {

	/**
	 * 通过实现Comparator的compare方法来自定义比较规则
	 */
	@Override
	public int compare(Object o1, Object o2) {
		String s1 = ((String)o1).toLowerCase();
		String s2 = ((String)o2).toLowerCase();
		return s1.compareTo(s2);
	}
	
	public static void main(String [] args){
		String [] s={"A","a","b","B","C","c","d","D"};
		Arrays.sort(s);
		
		for (String string : s) {
			System.out.print(string+"   ");
		}
		System.out.println();

		System.out.println("******************************");
		TestSortComparator ac=new TestSortComparator();
		//sort时传入一个比较器
		Arrays.sort(s,ac);
		for (String string : s) {
			System.out.print(string+"   ");
		}
	}

}

结果如下：
A   B   C   D   a   b   c   d  
******************************
A   a   B   b   C   c   D   d  

思路二;对于自定义类型的比较，可以在类型里面实现Comparable接口，然后实现其compareTo接口即可。

public class TestSortComparable implements Comparable {
	private int i;

	public TestSortComparable(int ii) {
		i = ii;
	}

	@Override
	public int compareTo(Object o) {
		int argi = ((TestSortComparable) o).i;
		if (i == argi)
			return 0;
		if (i < argi)
			return -1;
		return 1;
	}

	public static void print(Object[] a) {
		for (int i = 0; i < a.length; i++)
			System.out.print(a[i] + " ");
		System.out.println();
	}

	public String toString() {
		return i + "";
	}

	public static void main(String[] args) {
		TestSortComparable[] a = new TestSortComparable[20];
		for (int i = 0; i < a.length; i++)
			a[i] = new TestSortComparable((int) (Math.random() * 100));
		print(a);
		//排序时，直接调用sort方法即可
		Arrays.sort(a);
		print(a);
		int loc = Arrays.binarySearch(a, a[3]);
		System.out.println("Location of " + a[3] + " = " + loc);
	}
}