In de programmeertaal Java , een lijst is een primitieve datastructuur die een lineaire rangschikking van objecten van een referentie of primitief type kan bevatten . Een boom , daarentegen , is een meer geavanceerde gegevensstructuur die diverse snel zoeken mogelijk maakt , zoals het element met een bepaalde waarde , of alle elementen met waarden kleiner of groter dan een bepaalde referentiewaarde . U kunt een Java- boom uit een Java- lijst te maken door het invoegen van alle elementen in de lijst in de boom . Instructies
1 Voeg de volgende regels aan het begin van uw Java- code : import java.util.Iterator
; import java.util.List
; < br > import java.util.TreeSet ; kopen van 2 Verklaar de ( oorspronkelijk lege ) boom die nodig heeft om alle elementen die momenteel aanwezig zijn in de Java- lijst bevat , zoals in de volgende voorbeeldcode : < br TreeSet myTree = new TreeSet > ;
Vervang " String " door de klasse naam van de objecten in je lijst , maar moet een referentie- type zijn . TreeSet is een klasse gedefinieerd in de standaard Java -bibliotheken
3 itereren over alle elementen in de lijst - . Bezoek elk precies een keer - tijdens het toevoegen van hen aan de boom , zoals in de volgende voorbeeldcode : Iterator myIterator
= myList.iterator ( ) ;
terwijl ( myIterator.hasNext ( ) ) myTree.add
( myIterator.next ( ) ) ;
Na het uitvoeren van deze code , verwijzingen naar alle elementen aanwezig zijn in de lijst zal ook aanwezig zijn in de boom
. |
