Hvordan lage et tre fra en liste i Java

I Java programmeringsspråk, er en liste en primitiv datastruktur som kan inneholde en lineær ordning av objekter av enhver referanse eller primitiv type. Et tre, på den annen side, er en mer avansert datastruktur som gjør at en rekke raske søk, for eksempel element med en gitt verdi, eller alle elementer som har verdier som er mindre enn eller større enn en bestemt referanseverdi. Du kan lage en Java-treet fra en Java liste ved å sette inn alle listeelementer inn i treet.

Bruksanvisning

1 Inkluder følgende linjer i begynnelsen av Java-kode:

import java.util.Iterator;

import java.util.List;

import java.util.TreeSet;

2 Erklærer (opprinnelig tom) treet som må inneholde alle elementer for tiden til stede i Java-listen, som i det følgende eksempelkode:

TreeSet <String> mitt_tre = new TreeSet <String>;

Erstatt "String" av klassen navnet på objektene som finnes i listen, det må være en referansetype. TreeSet er en klasse definert i standard Java-bibliotekene.

3 Iterere over alle elementene i listen - besøker hver nøyaktig én gang - mens du legger dem til treet, som i følgende eksempelkode:

Iterator <String> myIterator = myList.iterator ();

while (myIterator.hasNext ())

myTree.add (myIterator.next ());

Etter at denne koden, vil referanser til alle elementer til stede i listen også være til stede i treet.