参考《设计模式的艺术软件开发人员内功修炼之道》-刘伟 著
实验目的
适配器模式作为对象组装模式的一种,通常由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
结论
- 适配器模式解决了接口转换的问题