适配器模式

参考《设计模式的艺术软件开发人员内功修炼之道》-刘伟 著

实验目的

适配器模式作为对象组装模式的一种,通常由target,adapter,adaptee三部分组成

实验代码

package Adapter;

import java.util.Arrays;
import java.util.List;

interface Target<T>{
    public void doSortOperation(T[] array);
    public int searchOperation(T[] array, T key);
}


class Adaptee<T extends Comparable>{

    private void sort(List<T> list, int begin_pos, int end_pos) {
        // TODO Auto-generated method stub
        if (begin_pos < end_pos) {
            int partition = getPartition(list, begin_pos,end_pos);
            sort(list,begin_pos,partition-1);
            sort(list,partition+1,end_pos);
        }
    }

    private int getPartition(List<T> list, int begin_pos, int end_pos) {
        T target_value = list.get(end_pos);
        int destIndex = begin_pos - 1;
        for (int i = begin_pos; i <= end_pos - 1; i++) {
            if (list.get(i).compareTo(target_value) < 0) {
                destIndex++;
                swap(list, destIndex, i);
            }

        }
        swap(list, destIndex + 1, end_pos);
        return destIndex + 1;
    }

    private void swap(List<T> list, int from, int to) {
        T temp = list.get(from);
        list.set(from, list.get(to));
        list.set(to, temp);
    }

    public void quickSort(List<T> list){
        System.out.println("quickSort...");
        sort(list, 0, list.size()-1);
    }
    public int searchElement(List<T> list, T ele){
        System.out.println("searchElement...");
        for(int i = 0; i < list.size(); i++)
            if(ele == list.get(i))
                return i;
        return -1;
    }
}
class Adapter<T extends Comparable> implements Target<T>{
    Adaptee<T> adaptee = new Adaptee<T>();

    @Override
    public void doSortOperation(T[] array) {
        // TODO Auto-generated method stub  
        List<T> list = Arrays.asList(array);
        adaptee.quickSort(list);
    }
    @Override
    public int searchOperation(T[] array, T key) {
        // TODO Auto-generated method stub
        List<T> list = Arrays.asList(array);
        return adaptee.searchElement(list, key);
    }



}

public class AdapterTest {


    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Target target = new Adapter<Integer>();
        Integer[] array = new Integer[]{10, 8 , 7 , 9, 6 , 5, 3, 1, 2,4};
        for( int i : array)
            System.out.print(i + " ");
        System.out.println();
        target.doSortOperation(array);
        for( int i : array)
            System.out.print(i + " ");
        System.out.println();
        Integer pos = target.searchOperation(array, 10);
        System.out.println(pos);
    }

}

结果输出

10 8 7 9 6 5 3 1 2 4 
quickSort...
1 2 3 4 5 6 7 8 9 10 
searchElement...
9

结论

  • 适配器模式解决了接口转换的问题
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值