forud for java - 2, java, forudsat at ad hoc - klasser som, ordbog, vektor, skorsten, og egenskaber, opbevarer og manipulere med grupper af objekter.selv om disse klasser er meget nyttig, de manglede en central, samlende tema.den måde du brugte vektor, var forskellig fra den måde du brugte egenskaber. de samlinger, rammer, der er konstrueret til at opfylde flere mål,.,,, rammerne skal være effektive.gennemførelsen af de grundlæggende samlinger (dynamisk eller forbundet med lister, træer, og hashtables) er yderst effektiv.,,, rammerne var, at forskellige typer samlinger til at arbejde på samme måde og med en høj grad af interoperabilitet,.,,, udvidelse og /eller tilpasning af en samling skulle være nemt., og til dette formål, hele samlinger ramme er der omkring et sæt standardiserede grænseflader.flere standard implementeringer, som linkedlist, hashset, og treeset, af disse grænseflader, forudsat at de kan bruge som er, og du kan også gennemføre deres egen indsamling, hvis du vælger, en samlinger ramme er en fælles arkitektur for at repræsentere og manipulere samlinger.alle samlinger rammer indeholder følgende:,,,, grænseflader: disse er abstrakte datatyper, der repræsenterer samlinger.grænseflader tillade samlinger, at blive manipuleret uafhængigt af de oplysninger om deres repræsentation.i samt sprog, grænseflader generelt udgør et hierarki.,,,, implementeringer, dvs. klasser: disse er de konkrete gennemførelser af indsamling grænseflader.i virkeligheden er de genanvendelige datastrukturer.,,,, algoritmer: disse metoder, der udfører et nyttigt beregninger, som f.eks. søgning og sortering, genstande, der gennemfører indsamling grænseflader.det siges at polymorfiske algoritmer, dvs. den samme metode kan anvendes på mange forskellige implementeringer af passende indsamlings - grænseflade,.,,, ud over samlinger, rammerne definerer flere kort, grænseflader og klasser.kort butik nøgle /værdi par.selv om kort er ikke - samlinger på korrekt anvendelse af begrebet, men de er fuldt ud integreret med samlinger, indsamling grænseflader:, samlinger ramme definerer adskillige grænseflader.dette afsnit giver et overblik over hver grænseflade:, sn grænseflader med beskrivelse, indsamling grænseflade, det giver dem mulighed for at arbejde med grupper af genstande; det er på toppen af samlinger hierarki., 2, liste grænseflade, det rækker, indsamling, og et tilfælde af liste opbevarer en ordnet samling af elementer. 3, der strækker sig indsamling til at håndtere sæt, der skal indeholde særlige bestemmelser, 4, sortedset, det rækker at håndtere sorteret indeholder 5, kortet, dette kort enestående nøgler til værdier, 6 - kortet. indrejse, beskriver et element (en vigtig /værdi par) et kort.det er en indre klasse af kort, 7, sortedmap, som strækker sig kort, så de nøgler er fastholdt i stigende orden. 8, optælling, dette er arv grænseflade og definerer de metoder, som man kan nævne (opnå en ad gangen) de elementer i en samling af objekter.denne grænseflade er blevet superceded af iterator.,, indsamling klasser:, java giver et sæt standardiserede indsamling klasser, der gennemføre indsamling grænseflader.nogle af de klasser, giver fuld gennemførelse, der kan anvendes som er, og andre er abstrakt klasse, som skeletal implementeringer, der anvendes som udgangspunkt for at skabe konkrete samlinger. de faste samling klasser er opsummeret i nedenstående tabel:, sn klasser med beskrivelse 1, abstractcollection, gennemfører de fleste af indsamlings -, 2 - grænseflade. abstractlist, udvider abstractcollection og gennemfører de fleste af listen grænseflade., 3, abstractsequentiallist, udvider abstractlist til anvendelse af en samling, der anvender følgende snarere end random access for dens elementer., 4, linkedlist, gennemfører en knyttet liste ved at udvide abstractsequentiallist., 5, arraylist, gennemfører et dynamisk system ved at udvide enbstractlist. 6, abstractset, udvider abstractcollection og gennemfører de fleste af de fastsatte grænseflade, 7, hashset, udvider abstractset til brug med hash. 8, linkedhashset, udvider hashset at tillade indsættelse for iterationer. 9, treeset, gennemfører en, der opbevares i et træ.omfatter abstractset. 10, abstractmap, gennemfører de fleste af kortet grænseflade, 11, hashmap, udvider abstractmap at anvende en hash., 12, treemap, udvider abstractmap at bruge et træ., 13, weakhashmap, udvider abstractmap at anvende en hash tabel med svage nøgler., 14, linkedhashmap, udvider hashmap til tillade indsættelse for iterationer. 15, identityhashmap, udvider abstractmap og anvendelsesformål - lighed, når man sammenligner dokumenter.,,, abstractcollection, abstractset, abstractlist, abstractsequentiallist, og abstractmap, klasser giver skelet - implementeringer af kerne samling grænseflader, for at minimere den indsats, der er nødvendig for at gennemføre dem. følgende klasser af java.util har arv blevet behandlet i tidligeretutor:, sn klasser med beskrivelse 1, vektor, den gennemfører et dynamisk system.det svarer til arraylist, men med visse forskelle., 2, stak, stack er en underklasse af vektor, der gennemfører en standard i ind - først ud stak., 3, ordbog, ordbog er et abstrakt klasse, som er et centralt register og driver /værdi oplagring som kort., 4, hashtable, hashtable var en del af den oprindelige java.util og er en konkret gennemførelse af en ordbog., 5, egenskaber og egenskaber er en underklasse af hashtable.det anvendes til at opretholde lister af værdier, hvor nøglen er en snor, og den værdi, er også en snor, 6, bitset, en bitset klasse skaber en særlig type system, der har lidt værdier.dette system kan øge størrelse efter behov.,, indsamling af algoritmer:, samlinger ramme definerer adskillige algoritmer, som kan anvendes til samlinger og kort.disse algoritmer er defineret som statisk metoder inden for samlinger klasse. flere af de metoder kan kaste en, classcastexception,, der opstår, når der er gjort forsøg på at sammenligne uforenelig typer eller en, unsupportedoperationexception,, der opstår, når der er gjort forsøg på at ændre en unmodifiable indsamling, samlinger definere tre statiske variabler: empty_set, empty_list, og empty_map.alle er uforanderlige. sn algoritmer med beskrivelse, indsamling af algoritmer, her er en liste over alle algoritme gennemførelse.,, hvordan man bruger en iterator?ofte du vil kredsløb gennem de elementer i en samling.for eksempel, du måske ønsker at vise hvert element. den nemmeste måde at gøre det på er at anvende en iterator, som er et objekt, der gennemfører enten iterator eller listiterator grænseflade. iterator gør dig i stand til at kredsløb gennem en samling, opnåelse eller fjerne elementer.listiterator udvider iterator at give begge veje traversal af en liste og ændring af elementer. sn iterator metoder med beskrivelse 1 ved hjælp af java iterator, her er en liste over alle de metoder, med eksempler fra iterator og listiterator grænseflader,.,, hvordan man bruger en komparator.både treeset og treemap butik elementer i sorteret.det er imidlertid komparator, der definerer nøjagtigt, hvad, sorteret,., denne grænseflade lader os sådan en samling på mange forskellige måder.også denne grænseflade, kan anvendes til at løse eventuelle tilfælde af enhver kategori (selv klasser, kan vi ikke ændre). sn iterator metoder med beskrivelse 1 ved hjælp af java komparator, her er en liste over alle de metoder, med eksempler fra sammenligningsprodukt - grænsefladen.,, resumé:, java - samlinger ramme giver programmør adgang til færdigpakkede data strukturer samt algoritmer til at manipulere med dem. en samling er et objekt, der kan holde henvisninger til andre ting.indsamling af grænseflader, erklærer de operationer, der kan udføres på hver type samling., klasser og grænseflader mellem samlingerne ramme er i pakke java. util.,