欢迎来到天天文库
浏览记录
ID:27561875
大小:241.59 KB
页数:10页
时间:2018-12-04
《java数据结构和集合类》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Javacollections•Acollectionallowsagroupofobjectstobetreatedasasingleunit.Arbitraryobjectscanbestored,retrievedandmanipulatedaselementsofthesecollections.•CollectionsFrameworkpresentsasetofstandardutilityclassestomanagesuchcollections.1.Itcontains‘coreinterfaces'whichallowcollectionstobemanip
2、ulatedindependentoftheirimplementations.Theseinterfacesdefinethecommonfunctionalityexhibitedbycollectionsandfacilitatedataexchangebetweencollections.2.Asmallsetofimplementationsthatareconcreteimplementationsofthecoreinterfaces,providingdatastructuresthataprogramcanuse.3.Anassortmentofalgorit
3、hmstoperformvariousoperationssuchas,sortingandsearching.•Collectionsframeworkisinterfacebased,collectionsareimplementedaccordingtotheirinterfacetype,ratherthanbyimplementationtypes.Byusingtheinterfaceswhenevercollectionsofobjectsneedtobehandled,interoperabilityandinterchangeabilityareachieve
4、d.•ByconventioneachofthecollectionimplementationclassesprovideaconstructortocreateacollectionbasedontheelementsintheCollectionobjectpassedasargument.Bythesametoken,MapimplementationsprovideaconstructorthatacceptsaMapargument.Thisallowstheimplementationofacollection(Collection/Map)tobechanged
5、.ButCollectionsandMapsarenotinterchangeable.•InterfacesandtheirimplementationsinJava1.2CollectionII_Set(nodupes,nullallowedbasedonimplementation)HashSetIII
6、_SortedSet(OrderedSet)->TreeSetI
7、一List(orderedcollection,dupesOK)Vector,ArrayList,LinkedListMap(key-valuepairs,nullallowedbasedonimpleme
8、ntation)今HashTable,HashMapII_SortedMap(OrderedMap)TreeMapInterfaceDescriptionCollectionAbasicinterfacethatdefinestheoperationsthatalltheclassesthatmaintaincollectionsofobjectstypicallyimplement.SetExtendsCollection,setsthatmaintainuniqueelements.Setinterfaceisdefinedintermsoftheequalsoperati
9、onSortedSetExtendsSet,maintaintheelementsinasortedorderListExtendsCollection,maintainelementsinasequentialorder,duplicatesallowed.MapAbasicinterfacethatdefinesoperationsthatclassesthatrepresentmappingsofkeystovaluestypicallyimplementSortedMapExtend
此文档下载收益归作者所有