适配器模式组合模式

10. 适配器模式现有一个接口DataOperation定义了排序方法sort(int) 和查找方法search(int, int)，已知类QuickSort的quickSort(int)方法实现了快速排序算法，类BinarySearch 的binarySearch(int, int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 （要求实现快速排序和二分查找）interface DataOperation-; -;class QuickSortpublic int quickSort(int num)return sort(num,0,num.length-1); private int sort(int num,int left,int right)if(left right)/将第一个数作为参照轴int s = numleft;int i = left;int j = right+1;while(true)/从左向右找，直到找到比S大的数while(i+1num.length & num+i-1 & num-js);/此时如果i=j，则说明已交叉，跳出该永久循环if(i = j)break;/否则如果i=j，则交换下标为i和下标为j的两元素的值swap(num,i,j);/把比S小的数放到下标为left处numleft = numj;/最后将轴S置于比它小和比它大的两组数之间numj = s;/对S的左右两侧分别再次使用快速排序sort(num,left,j-1);sort(num,j+1,right);return num;private void swap(int num,int i,int j)int t;t = numi;numi = numj;numj = t; class BinarySearchpublic int binarySearch(int num,int x)int low = 0;int high = num.length - 1; while(low midVal)low = mid + 1;else if (x midVal)high = mid - 1;elsereturn mid; return -1; /没找到元素x-QuickSort quickSort=new QuickSort();BinarySearch binarySearch =new BinarySearch();Overridepublic int search(int list, int number) return -;Overridepublic void sort(int list) -; class DataOperationClientpublic static void main(String a)-;/适配器DataOperationAdapterint list=1,3,56,23,54,86,43,57,88,56,82,90;System.out.println(List before sort: );for(int i=0;ilist.length;i+)System.out.print(listi+ ); -;System.out.println(nList after sort: );for(int i=0;ilist.length;i+)System.out.print(listi+ );int number=43;int index=-;System.out.println(nSearch for: +number+ , Position is:+index);运行结果：12. 组合模式使用组合模式设计一个杀毒软件(AntiVirus)的框架，该软件既可以对某个文件夹(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒，文件种类包括文本文件TextFile、图片文件ImageFile、音频视频文件MediaFile。绘制类图并编程实现。import java.util.ArrayList;interface AbstractElement-;class ImageFile implements AbstractElement-;public ImageFile(String filename)-;public void display()System.out.println(Image file + filename + is killing virus!);class TextFile implements AbstractElement-;public TextFile(String filename)-;public void display()System.out.println(Text file + filename + is killing virus!);class MediaFile implements AbstractElement-;public MediaFile(String filename)-;public void display()System.out.println(Media file + filename + is killing virus!);-;private String filename;public Folder(String filename)-;public void add(AbstractElement element) -;public void delete(AbstractElement element)-;public void display()System.out.println(Folder + filename + is killing virus:);-(AbstractElement)list.get(i).display();class AntiViruspublic static void main(String a)AbstractElement e1=new ImageFile(LeeJunGee.gif);AbstractElement e2=new MediaFile(仙剑三.avi);AbstractElement e3=new TextFile(何以箫声默.txt);Folder folder1=new Folder(LoveFiles);-;/将e1 e2 e3放入文件夹folder1-;-;AbstractElement txt1=new TextFile(设计模式.txt);AbstractElement txt2=new TextFile(Java程序设计.doc);Folder folder2=new Folder(文档);-; /将txt1 txt2放入文件夹folder2-;AbstractElement e5=new MediaFile(廊桥遗梦.avi);AbstractElement e6=new MediaFile(乱世佳人.a