Bài giảng Lập trình hướng đối tượng: Chương 5 - Châu Thị Bảo Hà

Bài giảng Lập trình hướng đối tượng - Chương 5 trình bày những nội dung liên quan đến tập hợp trên java. Sau khi học xong chương này người học có thể: Phân biệt được tập hợp và mảng, phân biệt được các đặc trưng của các Collection interface, biết cách chọn loại tập hợp thích hợp để giải quyết bài toán. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Lập trình hướng đối tượng: Chương 5 - Châu Thị Bảo Hà Chương5TẬPHỢPTRÊNJAVA Mụctiêu• Phânbiệttậphợpvàmảng• PhânbiệtcácđặctrưngcủacácCollectioninterface• Chọnloạitậphợpthíchhợpđểgiảiquyếtbàitoán Nộidung5.1.Kháiniệmvềtậphợp5.2.Sosánhtậphợpvàmảng5.3.CáclớptậphợptrongJava5.4.Ứngdụngcủatậphợptronglậptrình 5.1.Kháiniệmvềtậphợp• Tậphợplàđốitượngcókhảnăngchứacácđốitượngkhác• Cácđốitượngcủatậphợpcóthểthuộcnhiềuloạidữliệukhácnhau• Cácthaotácthôngthườngtrêntậphợp o Thêm/Xoáđốitượngvào/ratậphợp o Kiểmtramộtđốitượngcótồntaitrongtậphợphaykhông o Lấymộtđốitượngtừtậphợp o Duyệtcácđốitượngtrongtậphợp o Xoátoànbộtậphợp o … 5.1.Kháiniệmvềtậphợp CollectionsFramework• CollectionsFramework(từJava1.2) o Làmộtkiếntrúchợpnhấtđểbiểudiễnvàthaotáctrêncácloạitậphợp o Giúpchoviệcxửlýtậphợpđộclậpvớibiểudiễnchitiếtbêntrongcủachúng• MộtsốlợiíchcủaCollectionsFramework o Giảmthờigianlậptrình o Tăngcườnghiệunăngchươngtrình o Dễmởrộngcáccollectionmới o Sửdụnglạimãchươngtrình 5.1.Kháiniệmvềtậphợp CollectionsFramework• CollectionsFrameworkbaogồm: o Interfaces:LàcácinterfacethểhiệntínhchấtcủacáckiểucollectionkhácnhaunhưList,Set,Map o Implementations:LàcáclớpcollectioncósẵnđượccàiđặtcáccollectioninterfacesnhưLinkedList,HashSet o Algorithms:Làcácphươngthứctĩnhđểxửlýtrêncollection,vídụ:sắpxếpdanhsách,tìmphầntửlớnnhất... 5.1.Kháiniệmvềtậphợp CollectionvàMapinterface Interfacegốcchứacácphươngthức chungchotấtcảcácloạicollections LưutrữcácánhxạtừkhóaLưutrữkhôngtheothứtự đếngiátrịthêmvào,khôngchophép Collection Maptrùng Set List Queue SortedMap TheocơchếFIFOvàhàngđợiưu SortedSet tiên Cáckhóađượcsắp Lưutrữtheothứtựthêmvào thứtự Truyxuấttheochỉmục(index) Lưutrữcácphầntửtheo Cóthểtrùngnhau thứtựtăng 5.1.Kháiniệmvềtậphợp Sosánhmộtsốinterface List +add(E):boolean +remove(Object):boolean +get(int):E +indexOf(Object):int +contains(Object):boolean +size():intCollection +iterator():Iterator+add(E):boolean etc…+remove(Object):boolean +contains(Object):boolean+size():int SortedSet+iterator():Iterator etc… +add(E):boolean Set +remove(Object):boolean +add(E):boolean +contains(Object):boolean +remove(Object):boolean +size():int +contains(Object):boolean +iterator():Iterator +size():int +first():E +iterator():Iterator etc… +last():E etc… 5.1.KháiniệmvềtậphợpCácphươngthứccủaCollectioninterface 5.1.Kháiniệmvềtậphợp• Duy ệ tcollection CácphầntửtrongcollectioncóthểđượcduyệttuầntựthôngquaIterator interface• CáclớpcàiđặtCollectioncungcấpphươngthứctrảvềIteratortrêncác phầntửcủachúng Collection c; Iterator it = c.iterator(); ... 5.1.Kháiniệmvềtậphợp • Duy CácphươngthứccủaIterator: ệtcollection o booleanhasNext():trảvềtruenếucònphầntửchưaduyệt o Objectnext():trảvềphầntửkế o voidrem ...