中南大學(xué)設(shè)計(jì)模式試驗(yàn)2

1、軟件體系結(jié)構(gòu)實(shí)驗(yàn)報(bào)告項(xiàng)目名稱設(shè)計(jì)模式實(shí)驗(yàn)二專業(yè)班級(jí)軟件1501學(xué)號(hào)姓名實(shí)驗(yàn)成績：批閱教師：2017年12月12日實(shí)驗(yàn)2設(shè)計(jì)模式實(shí)驗(yàn)一實(shí)驗(yàn)學(xué)時(shí)：4每組人數(shù):1實(shí)驗(yàn)類型：3(1基礎(chǔ)隹2：綜合性3:設(shè)計(jì)性4:研究性)實(shí)驗(yàn)要求：1(1必修2：選修3:其它)實(shí)驗(yàn)類別：3:(1基礎(chǔ)2:專業(yè)基礎(chǔ)3:專業(yè)4:其它)、實(shí)驗(yàn)?zāi)康??熟練使用面向?qū)ο笤O(shè)計(jì)原則對(duì)系統(tǒng)進(jìn)行重構(gòu)；熟練使用PowerDesigner和任意一種面向?qū)ο缶幊陶Z言實(shí)現(xiàn)幾種常見的創(chuàng)建型設(shè)計(jì)模式和結(jié)構(gòu)型設(shè)計(jì)模式，包括簡單工廠模式、工廠方法模式、抽象工廠模式、單例模式、適配器模式、橋接模式和組合模式，理解每一種設(shè)計(jì)模式的模式動(dòng)機(jī)，掌握模式結(jié)構(gòu)，學(xué)習(xí)如何

2、使用代碼實(shí)現(xiàn)這些模式。、實(shí)驗(yàn)內(nèi)容1?在某圖形庫API中提供了多種矢量圖模板，用戶可以基于這些矢量圖創(chuàng)建不同的顯+init():void+setColor():void+fill():void+setSize():void+display():void+init():void+setColor():void+fill():void+setSize():voidTriangle示圖形，圖形庫設(shè)計(jì)人員設(shè)計(jì)的初始類圖如下所示+init()void+setColor()voidClient+fill()在該圖形庫中，每個(gè)圖形類(如Circle、Triangle等)的init()方法用于初始化所創(chuàng)建的圖形

3、，setColor()方法CircleRectangle用于給圖形設(shè)置邊框顏色，fill()方法用于給圖形設(shè)置填充顏色，setSize()方法用于設(shè)置圖形的大小，display。方法用于顯示圖形?？蛻纛?Client)在使用該圖形庫時(shí)發(fā)現(xiàn)存在如下問題:由于在創(chuàng)建窗口時(shí)每次只需要使用圖形庫中的一種圖形，因此在更換圖形時(shí)需要修改客戶類源代碼；在圖形庫中增加并使用新的圖形時(shí)需要修改客戶類源代碼；客戶類在每次使用圖形對(duì)象之前需要先創(chuàng)建圖形對(duì)象，有些圖形的創(chuàng)建過程較為復(fù)雜，導(dǎo)致客戶類代碼冗長且難以維護(hù)?，F(xiàn)需要根據(jù)面向?qū)ο笤O(shè)計(jì)原則對(duì)該系統(tǒng)進(jìn)行重構(gòu)，要求如下： 隔離圖形的創(chuàng)建和使用，將圖形的創(chuàng)建過程封裝在專

4、門的類中，客戶類在使用圖形時(shí)無須直接創(chuàng)建圖形對(duì)象，甚至不需要關(guān)心具體圖形類類名；客戶類能夠方便地更換圖形或使用新增圖形，無須針對(duì)具體圖形類編程，符合開閉原則。繪制重構(gòu)之后的類圖并說明在重構(gòu)過程中所運(yùn)用的面向?qū)ο笤O(shè)計(jì)原則。在某RPG游戲中使用簡單工廠模式創(chuàng)建游戲角色，該游戲可根據(jù)用戶所選擇的參數(shù)來創(chuàng)建不同的角色(Role)，例如參數(shù)為"angel”時(shí)創(chuàng)建一個(gè)天使角色，參數(shù)為"hero時(shí)創(chuàng)建一個(gè)英雄角色，參數(shù)為"witch時(shí)創(chuàng)建一個(gè)女巫角色。繪制類圖并使用Java語言編程模擬實(shí)現(xiàn)?，F(xiàn)需要設(shè)計(jì)一個(gè)程序來讀取多種不同類型的圖片格式，針對(duì)每一種圖片格式都設(shè)計(jì)一個(gè)圖片讀取器(

5、ImageReader),如GIF圖片讀取器(GifReader)用于讀取GIF格式的圖片、JPG圖片讀取器(JpgReader)用于讀取JPG格式的圖片。圖片讀取器對(duì)象通過圖片讀取器工廠ImageReaderFactory來創(chuàng)建，ImageReaderFactory是一個(gè)抽象類，用于定義創(chuàng)建圖片讀取器的工廠方法，其子類GifReaderFactory和JpgReaderFactory用于創(chuàng)建具體的圖片讀取器對(duì)象。使用工廠方法模式設(shè)計(jì)該程序，繪制類圖并編程模擬實(shí)現(xiàn)。需充分考慮系統(tǒng)的靈活性和可擴(kuò)展性。某系統(tǒng)為了改進(jìn)數(shù)據(jù)庫操作的性能，用戶可以白定義數(shù)據(jù)庫連接對(duì)象Connection和語句對(duì)象Sta

6、tement,針對(duì)不同類型的數(shù)據(jù)庫提供不同的連接對(duì)象和語句對(duì)象，例如提供Oracle或MySQL專用連接類和語句類，而且用戶可以通過配置文件等方式根據(jù)實(shí)際需要?jiǎng)討B(tài)更換系統(tǒng)數(shù)據(jù)庫。使用抽象工廠模式設(shè)計(jì)該系統(tǒng)，要求繪制對(duì)應(yīng)的類圖并使用Java語言編程模擬實(shí)現(xiàn)。使用單例模式的思想實(shí)現(xiàn)多例模式(Multiton)，確保系統(tǒng)中某個(gè)類的對(duì)象只能存在有限個(gè)，例如兩個(gè)或三個(gè)，設(shè)計(jì)并編寫代碼實(shí)現(xiàn)一個(gè)多例類。使用單例模式設(shè)計(jì)一個(gè)多文檔窗口(注：在JavaAWT/Swing開發(fā)中可使用JDesktopPane和即只能彈出一個(gè)相同的子窗體，如JinternalFrame來實(shí)現(xiàn))，要求在主窗體中某個(gè)內(nèi)部子窗體只能實(shí)例化

7、一次,下圖所示，編程實(shí)現(xiàn)該功能。(注：用C#或C+實(shí)現(xiàn)類似功能也可以)7.現(xiàn)有一個(gè)接口DataOperation定義了排序方法sort(int)和查找方法search(int,int),已知類Quicksort的quickSort(int)方法實(shí)現(xiàn)了快速排序算法，類BinarySearch的binarySearch(int,int)方法實(shí)現(xiàn)了二分查找算法。試使用適配器模式設(shè)計(jì)一個(gè)系統(tǒng)，在不修改源代碼的情況下將類QuickSort和類BinarySearch的方法適配到DataOperation接口中。繪制類圖并編程實(shí)現(xiàn)。(要求實(shí)現(xiàn)快速排序和二分查找，使用對(duì)象適配器實(shí)現(xiàn))8.空客(Airbus)

8、、波音(Boeing)和麥道(McDonnell-Douglas)都是飛機(jī)制造商，它們都生產(chǎn)載客飛機(jī)(PassengerPlane和載貨飛機(jī)(CargoPlane)。現(xiàn)需要設(shè)計(jì)一個(gè)系統(tǒng)，描述這些飛機(jī)制造商以及它們所制造的飛機(jī)種類。繪制類圖并編程模擬實(shí)現(xiàn)。9.某移動(dòng)社交軟件欲增加一個(gè)群組(Group)功能。通過設(shè)置，用戶可以將白己的動(dòng)態(tài)信息，包括最新動(dòng)態(tài)、新上傳的視頻以及分享的鏈接等，分享給某個(gè)特定的成員(Member),也可以分享給某個(gè)群組中的所有成員；用戶可以將成員添加至某個(gè)指定的群組；此外，還允許用戶在一個(gè)群組中添加子群組，以便更加靈活地實(shí)現(xiàn)面向特定人群的信息共享。選擇一種合適的設(shè)計(jì)模式來

9、設(shè)計(jì)該群組功能，要求給出該模式的名稱及定義，結(jié)合場(chǎng)景繪制相應(yīng)的結(jié)構(gòu)圖并編程模擬實(shí)現(xiàn)(類名、方法名和屬性名可白行定義)。10.某教育機(jī)構(gòu)組織結(jié)構(gòu)如下圖所示:1. 在該教育機(jī)構(gòu)的OA系統(tǒng)中可以給各級(jí)辦公室下發(fā)公文，試采用組合模式設(shè)計(jì)該機(jī)構(gòu)的組織結(jié)構(gòu)，繪制相應(yīng)的類圖并編程模擬實(shí)現(xiàn)，在客戶端代碼中模擬下發(fā)公文三、實(shí)驗(yàn)要求選擇合適的面向?qū)ο笤O(shè)計(jì)原則對(duì)系統(tǒng)進(jìn)行重構(gòu)，正確無誤地繪制重構(gòu)之后的類圖；2. 結(jié)合實(shí)例，正確無誤地繪制簡單工廠模式、工廠方法模式、抽象工廠模式、單例模橋接模式和組合模式的模式結(jié)構(gòu)圖；3. 使用任意一種面向?qū)ο缶幊陶Z言實(shí)現(xiàn)簡單工廠模式、工廠方法模式、抽象工廠模式、器模式、橋接模式和組合模

10、式實(shí)例，代碼運(yùn)行正確無誤。1. 四、實(shí)驗(yàn)步驟選擇合適的面向?qū)ο笤O(shè)計(jì)原則對(duì)系統(tǒng)進(jìn)行重構(gòu)，使用PowerDesigner繪制重構(gòu)之后的結(jié)合實(shí)例，使用PowerDesigner繪制簡單工廠模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言結(jié)合實(shí)例，使用PowerDesigner繪制工廠方法模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言結(jié)合實(shí)例，使用PowerDesigner繪制抽象工廠模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言結(jié)合實(shí)例，使用PowerDesigner繪制多例模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言實(shí)現(xiàn)結(jié)合實(shí)例，使用PowerDesigner繪制單例模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言實(shí)現(xiàn)結(jié)合實(shí)例，使用PowerDesigner

11、繪制適配器模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言實(shí)結(jié)合實(shí)例，使用PowerDesigner繪制橋接模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言實(shí)現(xiàn)結(jié)合實(shí)例，使用PowerDesigner繪制組合模式實(shí)例結(jié)構(gòu)圖并用面向?qū)ο缶幊陶Z言實(shí)現(xiàn)五、實(shí)驗(yàn)結(jié)果式、適配器模式、單例模式、適配類圖；實(shí)現(xiàn)該模式實(shí)例；實(shí)現(xiàn)該模式實(shí)例；實(shí)現(xiàn)該模式實(shí)例；該模式實(shí)例；該模式實(shí)例?，F(xiàn)該模式實(shí)例；該模式實(shí)例；該模式實(shí)例。重構(gòu)之后的類圖：重構(gòu)過程中所使用的面向?qū)ο笤O(shè)計(jì)原則及簡要說明：根據(jù)題意采用了工廠方法模式，所謂工廠模式則是定義一個(gè)用于創(chuàng)建對(duì)象的接口，但是讓子類決定將哪一個(gè)類實(shí)例化。工廠方法模式讓一個(gè)類的實(shí)例化延遲到子類。使用了開閉原則，單

12、一職責(zé)原則2. 類圖:實(shí)現(xiàn)代碼：字號(hào)為五號(hào)，如代碼顏色使用黑色，字體使用TimesNewRoman或Arial,Role類：publicabstractclassRole(publicabstractvoiddisplayAngle類:publicclassAngleextendsRolepublicAngle()(publicvoiddisplay()(System.out.println("angle");Hero類：publicclassHeroextendsRolepublicHero()publicvoiddisplay()System.out.println(&

13、quot;hero");Witch類：publicclassWitchextendsRolepublicWitch()publicvoiddisplay()System.out.println("witch");RoleFactory類:publicclassRoleFactorypublicstaticRolegetRole(Stringtype)(Rolerole=nuII;if(type.equalsIgnoreCase("angle")(role=newAngle();if(type.equalsIgnoreCase("wit

14、ch")role=newWitch();if(type.equalsIgnoreCase("Hero")role=newHero();returnrole;Main類（客戶端）publicclassMain(publicstaticvoidmain(Stringargs)(Rolerole;role=RoleFactory.getRole("hero");if(role=null)(System.out.println（”創(chuàng)建角色失敗請(qǐng)檢查參數(shù)"）;else(role.display();/System.out.println(&qu

15、ot;HelloWorld!");3. 類圖:Tl=£i?T.fr?*r-=2T:?Tilg'MfraTUliBMiiifC):EH*HMid4ir*rssiLiifisU:+1沁T<®ir-"L.1-U*14曾“.上實(shí)現(xiàn)代碼：ImageReadeFactary類:publicabstractclassImageReaderFactory(publicabstractImageReadercreatelmageReadeer();GifReaderFactory類：publicclassGifReaderFactoryextendsImag

16、eReaderFactorypublicImageReadercreateImageReadeer()GifReadergifReader=newGifReader();returngifReader;JpgReaderFactory類：publicclassJpgReaderFactoryextendsImageReaderFactorypublicImageReadercreateImageReadeer()JpgReaderjpgReader=newJpgReader();returnjpgReader;ImageReader類：publicabstractclassImageReade

17、rpublicvoidreadlmage()GifReader類：publicclassGifReaderextendsImageReaderpublicvoidreadImage()System.out.println(”通過GifReader讀取圖片");JpgReader類：publicclassJpgReaderextendsImageReader(publicvoidreadlmage()(System.out.println(”通過JpgReader讀取圖片");XMLUtil類：importorg.w3c.dom.Document;importorg.w3c.

18、dom.Node;importorg.w3c.dom.NodeList;importjavax.xml.parsers.DocumentBuilder;importjavax.xml.parsers.DocumentBuilderFactory;importjava.io.File;publicclassXMLUtil(該方法用于從XML配置文件中提取具體類類名，并返回一個(gè)實(shí)例對(duì)象publicstaticObjectgetBean()throwsException(創(chuàng)建DOM文檔對(duì)象DocumentBuilderFactorydocumentBuilderFactoryDocumentBuil

19、derFactory.newlnstance();DocumentBuilderdocumentBuilderdocumentBuilderFactory.newDocumentBuilder();Documentdocument;document=documentBuilder.parse(newFile("config.xml");獲取包含類名的文本結(jié)點(diǎn)NodeListnodeList=document.getElementsByTagName("imageType");NodeimageTypeNode=nodeList.item(O).getFi

20、rstChild();StringimageType=imageTypeNode.getNodeValue().trim();/通過類名生成實(shí)例對(duì)象并將其返回Classclazz=Class.forName(imageType+"ReaderFactory");Objectobject=clazz.newlnstance();returnobject;Main類(客戶端):publicclassMain(publicstaticvoidmain(Stringargs)(ImageReaderFactoryimageReaderFactory=nuII;ImageReader

21、imageReader;tryimageReaderFactory=(ImageReaderFactory)XMLUtil.getBean();catch(Exceptione)e.printStackTrace();imageReader=imageReaderFactory.createImageReadeer();imageReader.readImage();4. 類圖:EOWM0-wd實(shí)現(xiàn)代碼:才由象工廠databaseFactory類：publicabstractclassdatabaseFactory(具體工廠MysqlFactory類:具體工廠publicabstractCon

22、nectioncreateConnection();publicabstractStatementcreateStatement()；具體工廠OracleFactory類:具體工廠publicclassMysqlFactoryextendsdatabaseFactoryOverridepublicConnectioncreateConnection()returnnewmysqlConnection();OverridepublicStatementcreateStatement()returnnewmysqlStatement();抽象產(chǎn)品抽象產(chǎn)品Connection類:publicclas

23、sOracleFactoryextendsdatabaseFactoryOverridepublicConnectioncreateConnection()returnneworacleConnection();OverridepublicStatementcreateStatement()returnneworacleStatement();publicclassConnectionpublicvoidconnection()(抽象產(chǎn)品Statement類:publicclassStatement(publicvoidsattement()(具體產(chǎn)品mysqlConnection類:publ

24、icclassmysqlConnectionextendsConnection(publicvoidconnection。(System.out.println(”提供MySql連接對(duì)象");具體產(chǎn)品mysqIStatement類:publicclassmysqlStatementextendsStatement(publicvoidsattement()(System.out.println("提供mysql語句對(duì)象");具體產(chǎn)品oracleConnection類:publicclassoracleConnectionextendsConnection(publ

25、icvoidconnection。(具體產(chǎn)品oracleStatement類：publicclassoracleStatementextendsStatement(publicvoidsattement()(System.out.println("提供oracle語句對(duì)象");工具類XMLUtil:importorg.w3c.dom.Document;importorg.w3c.dom.Node;importorg.w3c.dom.NodeList;importjavax.xml.parsers.DocumentBuilder;importjavax.xml.parsers

26、.DocumentBuilderFactory;importjava.io.File;publicclassXMLUtil(該方法用于從XML配置文件中提取具體類類名，并返回一個(gè)實(shí)例對(duì)象publicstaticObjectgetBean()throwsException(創(chuàng)建DOM文檔對(duì)象DocumentBuilderFactorydocumentBuilderFactoryDocumentBuilderFactory.newlnstance();DocumentBuilderdocumentBuilderdocumentBuilderFactory.newDocumentBuilder();

27、Documentdocument;document=documentBuilder.parse(newFile("config.xml");獲取包含類名的文本結(jié)點(diǎn)NodeListnodeList=document.getElementsByTagName("databaseType");NodedatabaseTypeNode=nodeList.item(O).getFirstChild();StringdatabaseType=databaseTypeNode.getNodeValue().trim();/通過類名生成實(shí)例對(duì)象并將其返回Classcla

28、zz=Class.forName(databaseType+"Factory");Objectobject=clazz.newlnstance();returnobject;客戶端Main類：publicclassMain(publicstaticvoidmain(Stringargs)(databaseFactorydaFactory=null;Connectionconnection;Statementstatement;trydaFactory=(databaseFactory)XMLUtil.getBean();catch(Exceptione)e.printSta

29、ckTrace();if(daFactory=null)System.out.println("未獲取到對(duì)象");elseconnection=daFactory.createConnection();statement=daFactory.createStatement();connection.connection();statement.sattement();5. 類圖：實(shí)現(xiàn)代碼:單例類MultitonpackageSingleton;importjava.util.*;publicclassMultiton(/兩個(gè)或者三個(gè)privatestaticArrayLis

30、t<Multiton>multitonList=newArrayList<>();privatefinalstaticintNUMBER=3;privateMultiton()(publicstaticMultitongetlnstance()(/TODO:implementif(multitonList.size()<NUMBER)System.out.println("創(chuàng)建新實(shí)例成功");Multitoncurrent=newMultiton();multitonList.add(current);returncurrent;elseSys

31、tem.out.println（"不能創(chuàng)建更多的實(shí)例"）;returnmultitonList.get(newRandom().nextInt(multitonList.size();客戶端類Client:packageSingleton;publicclassClientpublicstaticvoidmain(Stringargs)Multitonml=Multiton.getInstance();Multitonm2=Multiton.getlnstance();Multitonm3=Multiton.getlnstance();Multitonm4=Multiton

32、.getlnstance();System.out.println("m1=m2:"+(m1=m2);System.out.println("m2=m3:"+(m2=m4);System.out.println("m3=m4:"+(m3=m4);運(yùn)行結(jié)果:類圖：實(shí)現(xiàn)代碼:客戶端類Main:publicclassMain(publicstaticvoidmain(Stringargs)(System.out.println("HelloWorld!");newJinternalFrameDemo();類JIntern

33、alFrameDemoimportjava.awt.BorderLayout;importjava.awt.Container;importjava.awt.Dimension;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjava.awt.event.WindowAdapter;importjava.awt.event.WindowEvent;importjavax.swing.JButton;importjavax.swing.JDesktopPane;importjavax.swing

34、.JFrame;publicclassJInternalFrameDemoextendsJFrameimplementsActionListenerprivatestaticJinternalFramelinternalFrame;ContainercontentPane=this.getContentPane();publicJinternalFrameDemo。super("主窗體");contentPane.setLayout(newBorderLayout();JButtonbutton=newJButton(”創(chuàng)建一個(gè)子窗體”)；button.addActionL

35、istener(this);contentPane.add(button,BorderLayout.SOUTH);this.setSize(newDimension(300,300);this.setVisible(true);this.addWindowListener(newWindowAdapter()(OverridepublicvoidwindowClosing(WindowEvente)(System.exit(O);internalFrame=JInternalFrame1.getJInternalFrame1(子窗體",true,true,true,true);子窗體

36、publicvoidactionPerformed(ActionEvente)(internalFrame.setSize(newDimension(200,200);internalFrame.setVisible(true);JDesktopPanedesktopPane=newJDesktopPane();contentPane.add(desktopPane);desktopPane.add(internalFrame);tryinternalFrame.setSelected(true);catch(java.beans.PropertyVetoExceptionex)System.

37、out.println("Exceptionwhileselecting");類JinternalFrame1:importjavax.swing.JInternalFrame;publicclassJlnternalFramelextendsJinternalFrameprivatestaticJlnternalFramelJIF1=null;privateJinternalFrame1(Stringname,booleanb1,booleanb2,booleanb3,booleanb4)super(name,b1,b2,b3,b4);publicstaticJinter

38、nalFramelgetJInternalFrame1(Stringname,booleanb1,booleanb2,booleanb3,booleanb4)if(JIF1=null)JIF1=newJinternalFrame1(name,b1,b2,b3,b4);returnJIF1;2. 類圖:publicinterfaceDataOperation(publicvoidsort(inta,intlow,inthigh);publicintsearch。ntsrcArray,intstart,intend,intkey);適配者類QuickSort:publicclassQuickSor

39、t(publicvoidquickSout(inta,intlow,inthiintstart=low;intend=high;intkey=alow;while(end>start)(/從后往前比較如果沒有比關(guān)鍵值小的，比較下一個(gè)while(end>start&&aend>=key)直到有比關(guān)鍵值小的交換位置，然后又從前往后比較end-;if(aend<=key)(inttemp=aend;aend=astart;astart=temp;/從前往后比較while(end>start&&astart<=key)如果沒有比關(guān)鍵值

40、大的，比較下一個(gè)，直到有比關(guān)鍵值大的交換位置start+;if(astart>=key)(inttemp=astart;astart=aend;aend=temp;|此時(shí)第一次循環(huán)比較結(jié)束，關(guān)鍵值的位置已經(jīng)確定了。左邊的值都比關(guān)鍵值小，右邊的值都比關(guān)鍵值大，但是兩邊的順序還有可能是不一樣的，進(jìn)行下面的遞歸調(diào)用遞歸if(start>low)quickSout(a,low,start-1);左邊序列。第一個(gè)索引位置到關(guān)鍵值索弓I-1if(end<high)quickSout(a,end+1,high);右邊序列。從關(guān)鍵值索弓I+1到最后一個(gè)適配者類BinarySearch:pub

41、licclassBinarySearch(publicintbinarySearch(intsrcArray,intstart,intend,intkey)(intmid=(end-start)/2+start;if(srcArraymid=key)(returnmid;if(start>=end)(return-1;elseif(key>srcArraymid)(returnbinarySearch(srcArray,mid+1,end,key);elseif(key<srcArraymid)(returnbinarySearch(srcArray,start,mid-1,

42、key);return-1;適配器類DataOpAdapter:publicclassDataOpAdapterimplementsDataOperation(privateQuickSortqSort;privateBinarySearchbinarySearch;publicDataOpAdapter(QuickSortqSort,BinarySearchbinarySearch)(this.qSort=qSort;this.binarySearch=binarySearch;Overridepublicintsearch(intsrcArray,intstart,intend,intke

43、y)(returnbinarySearch.binarySearch(srcArray,start,end,key);Overridepublicvoidsort(inta,intlow,inthigh)(qSort.quickSout(a,low,high);客戶端類Main:publicclassMain(publicstaticvoidmain(Stringargs)(newDataOperationdataOperation=newDataOpAdapter(newQuickSort(),BinarySearch();inta=12,20,5,16,15,1,30,45,23,9;Sy

44、stem.out.println("排序前:");for(inti=0;i<aength;i+)System.out.print(ai+"");intstart=0;intend=a.length-1;dataOperation.sort(a,start,end);System.out.println("n"+"實(shí)現(xiàn)快速排序：for(inti=0;i<aJength;i+)");System.out.print(ai+"");System.out.println("n&qu

45、ot;+"實(shí)現(xiàn)了二分查找算法，查找“20”System.out.println(dataOperation.search(a,0,a.length-1,20);3. 類圖:實(shí)現(xiàn)代碼：抽象類Productor:packageBridgePattern;publicabstractclassProductorprotectedPlaneplane;publicvoidsetPlane(Planeplane)this.plane=plane;publicabstractvoidproduct。;擴(kuò)充抽象類AirbusPro:packageBridgePattern;publicclassA

46、irbusProextendsProductorOverridepublicvoidproduct()System.out.println("Airbuscompary");plane.createPlane();擴(kuò)充抽象類McDonnellPro:packageBridgePattern;publicclassMcDonnellProextendsProductorOverridepublicvoidproduct()System.out.println("McDonnellcompany");plane.createPlane();擴(kuò)充抽象類Boei

47、ngPropackageBridgePattern;Overridepublicvoidproduct。(System.out.println("Boeingcompany");plane.createPlane();實(shí)現(xiàn)類接口Plane:packageBridgePattern;publicinterfacePlane(publicvoidcreatePlane();具體實(shí)現(xiàn)類PassengerPlane;packageBridgePattern;publicclassPassengerPlaneimplementsPlane(Overridepublicvoidcrea

48、tePlane()(System.out.println("bulidaPassengerPlane");具體實(shí)現(xiàn)類CargoPlane;packageBridgePattern;publicclassCargoPlaneimplementsPlane(OverridepublicvoidcreatePlane()(System.out.println("buildaCargoPlane");客戶端類Client（沒使用配置文件）packageBridgePattern;publicstaticvoidmain(Stringargs)(Productor

49、productor;CargoPlanecargoPlane=newCargoPlane();/PassengerPlanepaplane=newPassengerPlane();productor=newAirbusPro();productor.setPlane(cargoPlane);duct();9.類圖:9.類圖模式：組合-整體關(guān)系的層次結(jié)構(gòu)。組合模式讓客戶端可以統(tǒng)一對(duì)待上CompositePatterstorepresentpart-wholehierarchies.Compositeletsclientstreatindividualoly.定義：組合多

50、個(gè)對(duì)象形成樹型結(jié)構(gòu)以表示'具實(shí)現(xiàn)代碼:抽象構(gòu)件類publicabstractclassComponent(publicabstractvoidadd(Componentccomponent);publicabstractvoidremove(Componentcomponent);publicabstractvoidshare(Componentcomponent);葉子構(gòu)件類Member:packageCompositePattern;importjava.util.ArrayList;publicclassMemberextendsComponent(publicMember(St

51、ringname)(=name;publicStringgetName()(returnname;ngname)(publicvoidsetName(Stringname)(=name;privateStringname;Overridepublicvoidadd(Componentccomponent)(System.out.println(調(diào)這個(gè)函數(shù)也沒用");Overridepublicvoidremove(Componentcomponent)(System.out.println(調(diào)這個(gè)函數(shù)也沒用");Overridepubli

52、cvoidshare(Componentcomponent)(ArrayList<Component>components=(Group)component).getComponents();if(components.contains(this)components.remove(this);for(Componentobj:components)obj.share(obj);components.add(this);elseif(componentinstanceofMember)(Member)component).onMessage();publicvoidonMessag

53、e()System.out.println(this.getName()+”收到消息”);容器構(gòu)件類Group:packageCompositePattern;importjava.util.ArrayList;publicclassGroupextendsComponentpublicGroup(Stringname)=name;returncomponents;publicStringgetName()(returnname;publicvoidsetName(Stringname)(=name;privateStringname;publicArray

54、List<Component>components=newArrayList<>();Overridepublicvoidadd(Componentccomponent)(components.add(ccomponent);(Member)component).onMessage();客戶端類Client:packageCompositePattern;publicclassClientpublicstaticvoidmain(Stringargs)Componentgroup1=newGroup("Group1");Componentmember

55、1=newMember("member1");Componentmember2=newMember("member2");Componentmember3=newMember("member3");Componentmember4=newMember("member4");group1.add(member1);group1.add(member2);group1.add(member3);group1.add(member4);分享了一條新動(dòng)態(tài)")；memberl.share(groupl);Syste

56、m.out.println(Member)member1).getName()+"")；System.out.println(”Componentgroup2=newGroup("group2");group2.add(group1);Componentmember5=newMember("member5");group2.add(member5);System.out.println(Member)member5).getName()+"分享了一條新動(dòng)態(tài)");member5.share(group2);10.類圖

57、:實(shí)現(xiàn)代碼:才由象構(gòu)件類OrganizationComponentpackageCompositePattern2;publicclassOrganizationComponent(privateStringname;publicStringgetName()(;publicvoidsetName(StringnewName)(=newName;publicvoidaddComponent(OrganizationComponentorganizationComponent)(publicvoidremoveComponent(Organizat

58、ionComponentorganizationComponent)(publicOrganizationComponentgetChild(inti)(returnnull;publicvoidsendMessage(Stringmsg)(publicvoidonMessage()(葉子構(gòu)件類Ofice:packageCompositePattern2;publicclassOfficeextendsOrganizationComponentprivateStringname;publicStringgetName();publicvoidsetName(Str

59、ingnewName)=newName;publicvoidaddComponent(OrganizationComponentorganizationComponent)System.out.println("errormethod");publicvoidremoveComponent(OrganizationComponentorganizationComponent)System.out.println("errormethod");publicOrganizationComponentgetChild(inti)(System.out.println("errormethod");returnnull;publicvoidsendMessage(Stringmsg)(System.out.println("errormethod");publicvoidonMes