引用类型的内置类大小比较（用Comparator接口实现）——高淇JAVA300讲笔记之Comparator接口

　　提供排序的比较器，业务比较器。

　　　　——实现java.util.Comparator接口

　　　　——重写public int compare(T o1, T o2);

　　作用：

　　　　——解耦：独立于实体类

　　　　——方便：便于应对各种排序规则

 

　　我个人的理解就是，通过重写compare方法自己来定义比较大小的方法，自己想怎么比就怎么比，自由度很大，比如根据字符串的长度来比较大小。返回值同样也是正数、负数、0。

 

直接看例子吧。

 

先写一个实现了java.util.Comparator接口的类StringComp，作用是按字符串的长度比较大小。

package com.bjsxt.sort.innerType;

/**
 * 排序规则的业务类
 *
 */
public class StringComp implements java.util.Comparator<String> {
    /**
     * 按长度比较大小
     * 正数 >
     * 负数 <
     * 0 ==
     */
    public int compare(String o1, String o2) {
        int len1 = o1.length();
        int len2 = o2.length();
        
        return len1 - len2;
    }
}

然后写一个工具类Utils，里面提供了数组的排序和List的排序方法。

package com.bjsxt.sort.innerType;

import java.util.Comparator;
import java.util.List;

/**
 * 排序
 *
 */
public class Utils {
    /**
     * List的排序+比较器
     * @param list
     * @param com
     */
    public static <T> void sort(List<T> list, Comparator<T> com) {
        //第一步：转成数组
        Object[] arr = list.toArray();
        sort(arr,com);
        //第二步：改变容器中对应的值
        for(int i=0;i<arr.length;i++) {
            list.set(i, (T)(arr[i]));
        }
    }
    
    /**
     * 数组的排序（降序）+ Comparator接口
     * @param arr
     */
    public static <T> void sort(Object[] arr, Comparator<T> com) {
        //从大到小排序
        boolean sorted = true;
        int len = arr.length;
        for(int j=0;j<len-1;j++) {
            sorted = true;
            for(int i=0;i<len-1-j;i++) {
                if(com.compare((T)arr[i], (T)arr[i+1])<0) {
                    Object temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                    sorted = false;
                }
            }
            if(sorted) {
                break;
            }
        }
    }    

}

最后，用一下工具类里面的方法。

package com.bjsxt.sort.innerType;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Date;
import java.util.List;

public class Demo04 {
    public static void main(String[] args) {
        System.out.println("===========使用Comparator排序数组================");
        String[] arr2 = new String[]{"a","abcd","abc","def"};
        Utils.sort(arr2,new StringComp());
        System.out.println(Arrays.toString(arr2));
        
        System.out.println("=========List排序+比较器==========");
        List<String> list = new ArrayList<String>();
        list.add("a");
        list.add("abcd");
        list.add("abc");
        list.add("def");
        Utils.sort(list,new StringComp());
        System.out.println(list);
        
    }
}

运行结果：

===========使用Comparator排序数组================
[abcd, abc, def, a]
=========List排序+比较器==========
[abcd, abc, def, a]

 

JDK中的Collections类

JDK中本身就已经提供了一个Collections类可以给我们直接用。有两种用法，一种是传比较器，另一种是不传比较器。

让我们来看一下怎么使用。

package com.bjsxt.sort.innerType;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 使用Collections对容器的比较
 *
 */
public class Demo05 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("a");
        list.add("abcd");
        list.add("abc");
        list.add("def");
        Collections.sort(list,new StringComp());
        System.out.println(list);
        
        list = new ArrayList<String>();
        list.add("a");
        list.add("abcd");
        list.add("abc");
        list.add("def");
        Collections.sort(list);
        System.out.println(list);
    }
}

运行结果：

[a, abc, def, abcd]
[a, abc, abcd, def]