Belangrijkste verschil - TreeSet versus TreeMap
Een array wordt gebruikt om een set gegevenselementen van hetzelfde type op te slaan. De meeste programmeertalen ondersteunen arrays. Ook al kan een array meerdere waarden opslaan; er is een groot nadeel. Als de array eenmaal is gemaakt, is het niet mogelijk om deze te wijzigen. Als de programmeur een array van 10 elementen heeft gedeclareerd, kan hij geen 15 elementen opslaan. Wanneer de programmeur een array van 10 elementen declareert en slechts 5 elementen opslaat, is de rest van het toegewezen geheugen zonde. Programmeertalen zoals Java hebben collecties om gegevenselementen dynamisch op te slaan. Er is een aantal collecties. Collecties helpen bij het toevoegen, verwijderen van elementen en andere bewerkingen. De basisinterface staat bekend als Collection. Set, List en Queue zijn enkele interfaces die de collectie-interface uitbreiden. Kaart is een interface van collectiehiërarchie,maar het breidt de collectie-interface niet uit. TreeSet is een klasse die de Set-interface implementeert en de elementen in oplopende volgorde opslaat. TreeMap is een klasse die de kaartinterface implementeert en sleutel- en waardeparen in oplopende volgorde opslaat. Dat is het belangrijkste verschil. Dit artikel bespreekt het verschil tussen TreeSet en TreeMap.
INHOUD
1. Overzicht en belangrijkste verschil
2. Wat is TreeSet
3. Wat is TreeMap
4. Overeenkomsten tussen TreeSet en TreeMap
5. Vergelijking zij aan zij - TreeSet versus TreeMap in tabelvorm
6. Samenvatting
Wat is TreeSet?
De TreeSet is een klasse die de Set-interface implementeert. De TreeSet onderhoudt unieke elementen. TreeSet implementeert de NavigableSet-interface. De Navigable-interface breidt de SortedSet-, Set-, Collection- en Iterable-interfaces in hiërarchische volgorde uit. TreeSet slaat de elementen op in oplopende volgorde. Als de volgorde van invoegen A, C, B is, slaat de TreeSet ze op als A, B, C. Er zijn methoden van TreeSet. De add-methode wordt gebruikt om een element aan de set toe te voegen. De verwijdermethode wordt gebruikt om een gespecificeerd element te verwijderen. De duidelijke methode wordt gebruikt om alle elementen te verwijderen. De methode bevat een true terug als het opgegeven element aanwezig is in de set. Dit zijn enkele methoden die worden aangeboden door TreeSet. Raadpleeg het onderstaande programma.
Figuur 01: Programma met TreeSet
Volgens het bovenstaande programma is Treeset een object van het type TreeSet. Het kan strings opslaan. De elementen worden toegevoegd met de add-methode. De invoegvolgorde is A, C, D en B. Met behulp van de iterator worden de opgeslagen waarden op het scherm afgedrukt. De elementen worden opgeslagen in de volgorde A, B, C, D. Daarom handhaaft de TreeSet een oplopende volgorde van de elementen van de Set. Als er een ander element als "D" is, wordt het niet afgedrukt omdat het element D al in de set bestaat. Het slaat altijd unieke elementen op.
Wat is TreeMap?
TreeMap is een klasse die de kaartinterface implementeert. Kaart ondersteunt sleutel / waarde-paren. Elk sleutel- en waardepaar is een invoer. Elke sleutel is uniek en heeft een overeenkomstige waarde. De methode containsKey wordt gebruikt om een specifieke sleutel te vinden, terwijl de methode containsValue wordt gebruikt om een specifieke waarde te vinden. De get-methode wordt gebruikt om de waarde te vinden die overeenkomt met de gegeven sleutel. De put-methode wordt gebruikt om een waarde op te slaan met de opgegeven sleutel. Het is ook mogelijk om een element op een specifieke sleutel te verwijderen met behulp van de verwijdermethode. Dit zijn enkele veelgebruikte methoden van de kaartinterface. Het helpt bij het zoeken, invoegen en verwijderen van elementen op basis van de sleutel. TreeMap-klasse implementeert NavigableMap. NavigableMap breidt SortedMap uit. SortedMap breidt Map uit. Daarom kunnen de methoden van Map worden gebruikt met TreeMap. Raadpleeg het onderstaande programma.
Figuur 02: Programma met TreeMap
Volgens het bovenstaande programma wordt een object van TreeMap gemaakt. De programmeur kan elementen toevoegen met behulp van het object. De put-methode wordt gebruikt om sleutel- en waardeparen in te voegen. De methode get wordt gebruikt met de specifieke sleutel om de elementen op te halen. De programmeur kan Map. Entry gebruiken om alle sleutels en waarden af te drukken. Bij het observeren van de output, handhaaft het de ingevoegde volgorde niet. Het slaat de elementen op in oplopende volgorde.
Wat zijn de overeenkomsten tussen TreeSet en TreeMap?
- Zowel TreeSet als TreeMap bevinden zich in de collectiehiërarchie.
- Zowel TreeSet als TreeMap handhaven de oplopende volgorde.
- Zowel TreeSet als TreeMap kunnen veel elementen opslaan en manipuleren.
Wat is het verschil tussen TreeSet en TreeMap?
Diff Artikel Midden voor Tafel
TreeSet versus TreeMap |
|
| TreeSet is een klasse die de Set-interface implementeert en de elementen in oplopende volgorde opslaat. | TreeMap is een klasse die de kaartinterface implementeert en sleutel- en waardeparen in oplopende volgorde opslaat. |
| Geïmplementeerde interface | |
| TreeSet implementeert Set-interface. | TreeMap implementeert de kaartinterface. |
Samenvatting - TreeSet versus TreeMap
Een array wordt gebruikt om een set elementen op te slaan, maar het helpt niet om elementen dynamisch op te slaan. Programmeertalen zoals Java bevatten verzamelingen om gegevenselementen dynamisch op te slaan. Collectie is de basisklasse in de collectiehiërarchie. Het bestaat uit klassen en interfaces om bewerkingen uit te voeren, zoals het toevoegen en verwijderen van elementen. Set en Map zijn twee interfaces van de collectiehiërarchie. TreeSet is een klasse die de Set-interface implementeert en de elementen in oplopende volgorde opslaat. TreeMap is een klasse die de kaartinterface implementeert en sleutel- en waardeparen in oplopende volgorde opslaat. Dat is het verschil tussen TreeSet en TreeMap.
