要解决的问题：
没有源码的算法库
YY软件公司在很久以前曾开发了一个算法库,里面包含了一些常用的算法,例如排序算法和查找算法,在进行各类软件开发时经常需要重用该算法库中的算法。在为某学校开发教务管理系统时,开发人员发现需要对学生成绩进行排序和查找,该系统的设计人员已经开发了一个成绩操作接口 ScoreOperation,在该接口中声明了排序方法 sort(int[]) 和查找方法 search(int[], int),为了提高排序和查找的效率,开发人员决定重用算法库中的快速排序算法类 QuickSort 和二分查找算法类 BinarySearch,其中 QuickSort 的 quickSort(int[]) 方法实现了快速排序,BinarySearch 的 binarySearch (int[], int) 方法实现了二分查找。
由于某些原因,现在 Y Y公司开发人员已经找不到该算法库的源代码,无法直接通过复制和粘贴操作来重用其中的代码;部分开发人员已经针对 ScoreOperation 接口编程,如果再要求对该接口进行修改或要求大家直接使用 QuickSort 类和 BinarySearch 类将导致大量代码需要修改。
Sunny 软件公司开发人员面对这个没有源码的算法库,遇到一个幸福而又烦恼的问题:如何在既不修改现有接口又不需要任何算法库代码的基础上能够实现算法库的重用?
通过分析,我们不难得知,现在 Sunny 软件公司面对的问题有点类似本章最开始所提到的电压问题,成绩操作接口 ScoreOperation 好比只支持 20 V 电压的笔记本,而算法库好比 220 V 的家庭用电,这两部分都没有办法再进行修改,而且它们原本是两个完全不相关的结构,如图所示:

image.png

image.png

image.png

interface ScoreOperation {
    public int[] sort(int array[]); //成绩排序
    public int search(int array[],int key); //成绩查找
}

快速排序类:适配者= 被适配的类

class QuickSort {
    public int[] quickSort(int array[]) {
        sort(array,0,array.length-1);
        return array;
    }
    public void sort(int array[],int p, int r) {
        int q=0;
        if(p<r) {
             q=partition(array,p,r);
             sort(array,p,q-1);
             sort(array,q+1,r);}
     }
    public int partition(int[] a, int p, int r) {
         int x=a[r];
         int j=p-1;
         for (int i=p;i<=r-1;i++) {
             if (a[i]<=x) {
                 j++;
                 swap(a,j,i);}
            }
         swap(a,j+1,r);return j+1;
     }
    public void swap(int[] a, int i, int j) {
         int t = a[i];
         a[i] = a[j];
         a[j] = t;
    }
}

二分查找类:适配者=被适配的类

class BinarySearch {
     public int binarySearch(int array[],int key) {
            int low = 0;
            int high = array.length -1;
            while(low <= high) {
                 int mid = (low + high) / 2;
                 int midVal = array[mid];
                 if(midVal < key) {
                     low = mid +1;
                }else if (midVal > key) {
                    high = mid -1;
                }else {
                    return 1; //找到元素返回1}
                }
                    return -1; //未找到元素返回-1}
}

操作适配器:适配器

class OperationAdapter implements ScoreOperation {
     private QuickSort sortObj; //定义适配者QuickSort对象private    
     BinarySearch searchObj; //定义适配者BinarySearch对象
     public OperationAdapter() {
         sortObj = new QuickSort();
         searchObj =    new BinarySearch();
     }
     public int[] sort(int array[]) {
         //调用适配者类QuickSort的排序方  法
         return sortObj.quickSort(array); 
     }
     public int search(int array[],int key) {
         return searchObj.binarySearch(array,key); //调用适配者类BinarySearch的查找方法
     }
}

作者：markfork
链接：https://www.jianshu.com/p/b20d7b62ea35