java数据结构和集合类

《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