模板方法模式在Java数组类中排序方法的使用

冷不防 2022-03-28 03:24 145阅读 0赞

Java数组类的设计者提供给我们一个方便的模板方法用来排序：

Arrays.sort(ducks);
    
    public static void sort(Object[] a) {
        if (LegacyMergeSort.userRequested)
            legacyMergeSort(a);
        else
            ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
    }
    
    // 调用ComparableTimSort.sort中的代码片段
    if (nRemaining < MIN_MERGE) {
        int initRunLen = countRunAndMakeAscending(a, lo, hi);
        binarySort(a, lo, hi, lo + initRunLen);
        return;
    }
    
    // 执行countRunAndMakeAscending中的代码片段
    if (((Comparable) a[runHi++]).compareTo(a[lo]) < 0) { // Descending
        while (runHi < hi && ((Comparable) a[runHi]).compareTo(a[runHi - 1]) < 0)
            runHi++;
        reverseRange(a, lo, runHi);
    }

道理很简单，传入sort方法的对象数组必须是可排序的，也就是必须要实现comparable接口，否则就会报错（无法强转为Comparable类型）

countRunAndMakeAscending方法就是一个模板方法，使用方需要实现compareTo方法才能完成这个方法，而reverseRange方法是一个已经在当前类中实现的方法，所以这个实现算是一个模板方法的变种

我们来看一下实际应用：

public class Duck implements Comparable {
        String name;
        int weight;
    
        public Duck(String name, int weight) {
            this.name = name;
            this.weight = weight;
        }
    
        @Override
        public String toString() {
            return "Duck{" +
                    "name='" + name + '\'' +
                    ", weight=" + weight +
                    '}';
        }
    
        public int compareTo(Object o) {
            Duck otherDuck = (Duck)o;
            if (this.weight > otherDuck.weight) {
                return 1;
            } else if (this.weight == otherDuck.weight) {
                return 0;
            } else {
                return -1;
            }
        }
    }

测试类：

public class DuckTest {
    
        @Test
        public void testDuckComparable() {
            Duck duck_01 = new Duck("duck_01", 1);
            Duck duck_02 = new Duck("duck_02", 4);
            Duck duck_03 = new Duck("duck_03", 3);
            Duck[] ducks = {duck_01, duck_02, duck_03};
            display(ducks);
            System.out.println();
            Arrays.sort(ducks);
            display(ducks);
        }
    
        void display(Duck[] ducks) {
            for (int i = 0; i < ducks.length; i++) {
                System.out.println(ducks[i]);
            }
        }
    }