Comparable和Comparator接口的使用

1 Comparable接口的說明

Integer，Character，String，Date都實現了Comparable接口

Integer按照數字大小排序；

Character按照字符對應的asci碼進行排序；

String先按照子母排序，在按照長度排序；

Date按照時間先後排序

 

2 利用Comparable進行數組排序

    public <T extends Comparable<T>> void sortArrays(T[] ts) {
        // 冒泡排序
        for (int i = 0; i < ts.length - 1; i++) {
            boolean b = true;
            // 每次循環後把0到ts.length - 1 - i範圍內的最大元素放到後面
            for (int j = 0; j < ts.length - 1 - i; j++) {
                // 按照字符串規則升序排序，如果前面的比後面的大，則向後移
                if (ts[j].compareTo(ts[j + 1]) > 0) {
                    T temp = ts[j];
                    ts[j] = ts[j + 1];
                    ts[j + 1] = temp;
                    b = false;
                }
            }
            if (b) {
                // 如果沒有發生交換，則說明已然有序，不用再比較
                break;
            }
        }
    }

	@Test
	public void testSortArrays(){
		String[] strs = {"a", "b", "ab", "d", "abc"};
		sortArrays(strs);
		System.out.println(Arrays.toString(strs));
	}

控制檯輸出[a, ab, abc, b, d]

3 Comparator接口的使用

Comparator接口可以用於自己指定比較方式。比如定義一個MyComparator，按字串長短升序排序

public class MyComparator implements Comparator<String>{

	@Override
	public int compare(String str1, String str2) {
		return str1.length() - str2.length();
	}
}

測試代碼：

	@Test
	public void testSortListByMyComparator(){
		List<String> list = new ArrayList<String>();
		list.add("a");
		list.add("b");
		list.add("ab");
		list.add("d");
		list.add("abc");
		Collections.sort(list, new MyComparator());
		System.out.println(Arrays.toString(list.toArray()));
	}

測試結果：[a, b, d, ab, abc]