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]