Verschil tussen TreeSet en TreeMap

Belangrijkste verschil - TreeSet vs TreeMap

Een array wordt gebruikt om een reeks gegevenselementen van hetzelfde type op te slaan. De meeste programmeertalen ondersteunen Arrays. Hoewel een array meerdere waarden kan opslaan; er is een groot nadeel. Nadat de array is gemaakt, is het niet mogelijk om deze te wijzigen. Als de programmeur een array van 10 elementen heeft gedeclareerd, kan hij 15 elementen niet opslaan. Wanneer de programmeur een array van 10 elementen declareert en slechts 5 elementen opslaat, is de rest van het toegewezen geheugen een verspilling. 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 is bekend als Collection. Set, List en Queue zijn enkele interfaces die de Collection-interface uitbreiden. Map is een interface van de collectiehiërarchie, maar het breidt de collectie-interface niet uit. TreeSet is een klasse die de Set-interface implementeert en de elementen in stijgende volgorde opslaat. TreeMap is een klasse die de interface van de kaart implementeert en sleutel-, waardeparen oplopend opslaat. Dat is de belangrijk 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 vs TreeMap in tabelvorm
6. Samenvatting

Wat is TreeSet?

De TreeSet is een klasse die Set-interface implementeert. De TreeSet behoudt unieke elementen. TreeSet implementeert de NavigableSet-interface. De navigeerbare interface breidt de gesorteerde set-, set-, verzameling- en itereerbare interfaces uit in hiërarchische volgorde. TreeSet slaat de elementen op in oplopende volgorde. Als de volgorde van invoegen A, C, B is, zal de TreeSet ze opslaan als A, B, C. Er zijn methoden van TreeSet. De toevoegmethode wordt gebruikt om een element aan de set toe te voegen. De verwijderingsmethode wordt gebruikt om een opgegeven element te verwijderen. De duidelijke methode wordt gebruikt om alle elementen te verwijderen. De methode bevat een resultaat als het opgegeven element aanwezig is in de set. Dit zijn enkele methoden die worden geleverd door TreeSet. Raadpleeg het onderstaande programma.

Figuur 01: Programma met behulp van TreeSet

Volgens het bovenstaande programma is Treeset een object van het type TreeSet. Het kan strings opslaan. De elementen worden toegevoegd met behulp van de invoegmethode. De invoegvolgorde is A, C, D en B. Met behulp van de iterator worden de opgeslagen waarden afgedrukt op het scherm. 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 is als "D", wordt het niet afgedrukt omdat element D al in de set bestaat. Het slaat altijd unieke elementen op.

Wat is TreeMap?

TreeMap is een klasse die de interface van de kaart implementeert. Kaart ondersteunt sleutel / waarde-paren. Elke sleutel, waardepaar is een invoer. Elke sleutel is uniek en heeft dezelfde 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 methode Get wordt gebruikt om de waarde te vinden die overeenkomt met de gegeven sleutel. De putmethode wordt gebruikt om een waarde op te slaan met de gegeven sleutel. Het is ook mogelijk om een element bij een specifieke sleutel te verwijderen met behulp van de verwijderingsmethode. Dat 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 kaart 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-, 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 waarnemen van de uitvoer houdt het de ingevoegde volgorde niet bij. 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?

TreeSet vs TreeMap
TreeSet is een klasse die de Set-interface implementeert en de elementen in stijgende volgorde opslaat.	TreeMap is een klasse die de interface van de kaart implementeert en sleutel-, waardeparen oplopend opslaat.
Geïmplementeerde interface
TreeSet implementeert interface instellen.	TreeMap implementeert kaartinterface.

Samenvatting - TreeSet vs TreeMap

Een array wordt gebruikt om een reeks elementen op te slaan, maar het helpt niet om elementen dynamisch op te slaan. Programmeertalen zoals Java bevatten Collecties om gegevenselementen dynamisch op te slaan. Verzameling 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. Instellen en toewijzen zijn twee interfaces van de collectiehiërarchie. TreeSet is een klasse die de Set-interface implementeert en de elementen in stijgende volgorde opslaat. TreeMap is een klasse die de interface van de kaart implementeert en sleutel-, waardeparen oplopend opslaat. Dat is het verschil tussen TreeSet en TreeMap.

Referentie:

1. "TreeSet in Java - javatpoint." , Java Point. Beschikbaar Hier
2. "TreeMap in Java - javatpoint.", Java Point. Beschikbaar Hier

Programming