TreeSet wordt beschouwd als een van de meest fundamentele SortedSet-implementaties die een Tree als primair opslagtype gebruiken. In een TreeSet wordt elke waarde opgeslagen in de gesorteerde volgorde. Standaard worden alle numerieke waarden in oplopende volgorde behouden en worden tekenreeksen in woordenboekvolgorde verwerkt. De TreeSet handhaaft de oplopende en op het woordenboek gebaseerde volgorde, ongeacht of de vergelijking is opgegeven of niet. Om de Set-interface correct te implementeren, moet TreeSet consistent zijn met vergelijkbaar. Bovendien zijn null-waarden niet acceptabel in de TreeSet.
voorbeeld 1
De methode add() is vereist om de elementen binnen de TreeSet toe te voegen. Het opgegeven element wordt toegevoegd met dezelfde sorteervolgorde als wanneer de TreeSet wordt gemaakt. Er worden geen dubbele vermeldingen toegevoegd.
In de vorige code hebben we de hulpprogrammaklasse van Java ingevoegd om toegang te krijgen tot de klassen en methoden van Java. Vervolgens is de methode main() ingesloten in de definitie van de klasse “CreatingTreeSet”. We hebben de TreeSet-code getest binnen de main() methode. We hebben eerst een variabele 'persoon' gemaakt van de klasse TreeSet en de lege TreeSet-interface ingesteld in de gedeclareerde variabele 'personen'.
Merk op dat we alleen de tekenreekselementen hebben toegevoegd omdat het gegevenstype van de TreeSet is opgegeven op het moment dat de interface wordt gemaakt. We hebben vijf stringelementen ingevoegd in de TreeSet, waarbij elk stringelement uniek is. Vervolgens hebben we elk element van de TreeSet doorlopen met de iterator()-methode, die in oplopende volgorde op het uitvoerscherm zal worden afgedrukt.
De elementen die zijn gemaakt met behulp van de TreeSet-interface, worden opgehaald als de uitvoer op de volgende uitvoermodule:
Voorbeeld 2
Nadat de TreeSet is gemaakt, zijn de elementen toegankelijk via de ingebouwde methode die wordt ondersteund door TreeSet. De methode contain() controleert het specifieke element in de TreeSet. De methode first() haalt het initiële element van de TreeSet op, terwijl de methode last() het eindelement van de TreeSet ophaalt.
Na het importeren van de utility-klasse hebben we een klasse 'AccessingTreeSet' gedefinieerd. Vervolgens hebben we de methode main() geïmplementeerd in de opgegeven Java-klasse voor toegang tot de TreeSet-elementen. We hebben een object 'Colors' van het type NavigableSet gedeclareerd met verwijzing naar de TreeSet-klasse. De TreeSet() is leeg, die wordt toegevoegd met de tekenreekswaarden door de methode add() aan te roepen. Hier hebben we drie tekenreekswaarden toegevoegd, de naam van de verschillende kleuren. Daarna worden de TreeSet-waarden via een afdrukopdracht op het scherm weergegeven. Vervolgens hebben we een variabele 'find' gemaakt waar de string wordt geïnitialiseerd om te controleren. Om te controleren of de string bestaat in de gegeven Trees, hebben we de methode contain() aangeroepen en de variabele 'find' als parameter toegevoegd. De methode Bevat() verifieert het bestaan van het opgegeven tekenreekselement uit de TreeSet en genereert de Booleaanse resultaten. Verder hebben we ook het eerste en het laatste element in de TreeSet gekregen van de first() methode en last() methode. Beide methoden genereren het specifieke element dat op de eerste en de laatste positie in de opgegeven TreeSet wordt geplaatst.
Het controleren van de specifieke tekenreeks van de methode contain() retourneert de waarde true, die aantoont dat het tekenreekselement deel uitmaakt van de methode contain(). Vervolgens worden de eerste waarde van de TreeSet en de laatste waarde ook hieronder weergegeven:
Voorbeeld 3
Het eerste en laatste element is benaderd in het vorige voorbeeld. Om toegang te krijgen tot de hoogste en laagste elementen en deze te verwijderen, worden de methoden pollFirst() en pollLast() gebruikt. De methode pollFirst() wordt gebruikt om het laagste element uit het eerste op te halen en te verwijderen. De methode pollLast() wordt toegepast om het hoogste element uit de laatste TreeSet te lokaliseren en te verwijderen.
Het programma wordt tot stand gebracht met de Java-klasse 'LowerAndHigherValueFromTreeSet' waar de methode main() wordt geconstrueerd. Hier hebben we de TreeSet-interface van de TreeSet-klasse geleverd door het object 'IntegerSet' te declareren. In eerste instantie hebben we een lege TreeSet gemaakt die kan worden toegevoegd met het element door de methode add() te gebruiken. De Integer-items worden in de TreeSet geladen met behulp van de methode add().
Daarna gaven we een printopdracht met behulp van de methode pollFirst() en pollLast(). De methode pollFirst() haalt de eerste laagste elementen op uit de opgegeven TreeSet. Aan de andere kant haalt de methode pollLast() het hoogste element uit de laatste van de TreeSet.
De resultaten worden verkregen met de methoden pollFirst() en pollLast() die het laagste en hoogste element uit de TreeSet in de uitvoer hebben weergegeven.
Voorbeeld 4
De methode clear() wordt gebruikt om alle elementen in de TreeSet te wissen. De lege TreeSet wordt geretourneerd zodra de methode clear() op de TreeSet is geïmplementeerd.
De public class “ClearTreeSet” is ingesteld met de methode main() in het vorige programma. We hebben daar de lege TreeSet gegenereerd, die is ingesteld in de TreeSet-klassevariabele 'SetElements'. Vervolgens hebben we de willekeurige getallen ingevoegd met behulp van de methode add() in de TreeSet. Vervolgens hebben we de TreeSet afgedrukt om de elementen erin te laten zien. Na weergave hebben we de methode clear() gebruikt om de TreeSet te wissen.
Voorbeeld 5
De TreeSet laat geen toevoeging van heterogene elementen toe. Als we proberen heterogene objecten van de klasse toe te voegen, wordt tijdens runtime 'classCastException' gegenereerd. De treeSet accepteert alleen objecten die homogeen en vergelijkbaar zijn.
We hebben de methode main() geïmplementeerd binnen de Java-klasse 'HeterogenousObjectTreeSet' waar we de TreeSet-interface hebben ingesteld. De TreeSet wordt gedefinieerd in het object “CharSet”. De elementen worden vervolgens toegevoegd aan het 'CharSet' -object van TreeSet. We hebben de vergelijkbare elementen ingevoegd met de StringBuffer-interface. Merk op dat het laatste element binnen de TreeSet heterogeen is, wat een geheel getal is. Vervolgens hebben we de TreeSet-elementen afgedrukt om de resultaten te krijgen van het ophalen van het heterogene element.
De resultaten laten zien dat de eerste indexwaarde van de TreeSet niet wordt weergegeven, maar dat alle karakterelementen op het scherm worden weergegeven vanwege vergelijkbare objecten.
Conclusie
De klasse Java TreeSet bevat alleen onderscheidende elementen zoals HashSet. TreeSet is de optimale manier om grote hoeveelheden relevante gegevens op te slaan vanwege de snelle toegankelijkheid en ophaalduur, wat een snelle gegevensontdekking mogelijk maakt. Het document behandelt de grondbeginselen van de klasse TreeSet, inclusief de declaratie ervan. Daarnaast worden hier ook verschillende methoden en bewerkingen besproken.