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

　　“排序”的实体类都实现了java.lang.Comparable接口。Comparable接口中只有一个方法：

　　public int compareTo(Object obj);

　　该方法：

　　　　　　返回0　　　　this == obj

　　　　　　返回正数　　  this > obj

　　　　　　返回负数  　　this < obj

　　实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。

一、引用数据类型

1、内置类

（1）整数、小数Integer Float Double 直接比较基本数据类型的大小

（2）字符：比较unicode码之差

（3）字符串：

　　　　1）如果其中一个是另外一个字符串起始开始的子串，返回长度只差。

　　　　例如：“abc”和“abcdef”返回-3

　　　　2）否则返回第一个不相等的unicode码之差

　　　　例如：“abc”和"aef"比的是“b”和“e”，结果是-3

（4）java.util.Date：根据日期的长整型数比较

   下面是例子。

先写一个工具类Utils。里面用到了冒泡排序。在排序时不是用大于小于号去比较大小，而是用compareTo方法。

package com.bjsxt.sort.innerType;

import java.util.List;

/**
 * 排序
 *
 */
public class Utils {
    /**
     * 容器排序（使用泛型方法）
     */
    public static <T extends Comparable<T>> void sort(List<T> list) {
        //第一步：转成数组
        Object[] arr = list.toArray();
        sort(arr);
        //第二步：改变容器中对应的值
        for(int i=0;i<arr.length;i++) {
            list.set(i, (T)(arr[i]));
        }
    }
    
    /**
     * 数组排序（使用泛型方法）
     */
    public static <T extends Comparable<T>> void sort(T[] arr) {
        //从大到小排序
        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(((Comparable)arr[i]).compareTo(arr[i+1])<0) {
                    T temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                    sorted = false;
                }
            }
            if(sorted) {
                break;
            }
        }
    }
    
    
    /**
     * 数组的排序（降序）
     * @param arr
     */
    public static void sort(Object[] arr) {
        //从大到小排序
        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(((Comparable)arr[i]).compareTo(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) {
        Date[] arr = new Date[3];
        arr[0] = new Date();
        arr[1] = new Date(System.currentTimeMillis() - 1000*60*60);
        arr[2] = new Date(System.currentTimeMillis() + 1000*60*60);
        
        Utils.sort(arr);  //降序
        System.out.println(Arrays.toString(arr));
        //结果是：[Sat Jan 20 16:52:50 CST 2018, Sat Jan 20 15:52:50 CST 2018, Sat Jan 20 14:52:50 CST 2018]
        
        //字符串
        String[] arr2 = {"a","abcd","abc","def"};
        Utils.sort(arr2);
        System.out.println(Arrays.toString(arr2));
        //结果是：[def, abcd, abc, a]
        
        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);
        System.out.println(list);
        //结果是：[def, abcd, abc, a]
    }
}