In de programmeertaal Java , een collectie is een interface voor het opslaan en manipuleren van een verzameling van gegevens . Een set is een subtype van collectie die dezelfde principes volgt , behalve het bevat geen dubbele elementen . Als u het verschil tussen de elementen in twee verschillende sets bepalen , Java biedt activiteiten om dit te doen . Stelt
tegenstelling met andere collecties , als het je vertellen Java een dubbel item toe te voegen aan een set , de bestelling zal geen effect hebben. Een HashSet slaat de verzamelde elementen in een structuur bekend als een hash tabel . Hash tabellen opslaan van gegevens efficiënt , maar niet in een bepaald patroon . Een TreeSet slaat gegevens op in oplopende volgorde gesorteerd . TreeSets kan niet opslaan willekeurige elementen , zoals elk element moet worden gerangschikt en vergeleken om het in de juiste positie .
Bulk Operations
Om de verschillen of overeenkomsten tussen de sets te identificeren gebruik Java bulk operaties voor het omgaan met meerdere elementen . Bijvoorbeeld , de operatie " s1.containsAll ( s2 ) " in Java vertelt je of Set Two is een subset van Set One , wat betekent dat elk element in Set Two is ook opgenomen in Set One . Gebruik andere Java- operaties te vervangen Set One met een unie van de totale elementen in beide sets ; een kruising die elementen bevatten die voor beide sets , of in de "set verschil , " een reeks van elementen gevonden in Set One , maar niet in Set . twee
Non Destructive Verschillen
berekenen set verschil - of de vakbond of kruising - van twee sets vernietigt set One . Voor het instellen van verschil te bepalen zonder verlies van een van de twee set , maakt u een duplicaat van Set One eerst . Als u het duplicaat en Set Twee gebruiken om het verschil te bepalen , zal de operatie vernietigen het duplicaat maar Set One zal blijven. Java zal de resultaten van de set verschillen in HashSet presenteren , maar u kunt vervangen door andere methoden . Oracle geeft instructies voor het werken met twee sets online in zijn Java tutorial download.oracle.com /JavaSE /zelfstudie /collecties /interfaces /set.html .
Overwegingen
Als je wilt weten welke elementen in een collectie zijn uniek en welke hebben duplicaten , Oracle 's tutorial bevat een voorbeeld programma voor het breken van hen in sets : een set identificeert elk element dat meer dan een keer verschijnt , terwijl de tweede set bevat elk uniek element . U kunt ook Java gebruiken om symmetrische set verschillen te identificeren , creëren van een lijst van elementen die ofwel in Set One of Set Two , maar niet in beide .
|
