Nel linguaggio di programmazione Java, una lista è una struttura dati primitiva che può contenere una disposizione lineare di oggetti di qualsiasi riferimento o tipo primitivo. Un albero, d'altra parte, è una struttura di dati più sofisticata che consente una varietà di ricerche veloci, come l'elemento avente un determinato valore, o tutti gli elementi con valori minore o maggiore di un determinato valore di riferimento. È possibile creare un albero di Java da un elenco Java con l'inserimento di tutti gli elementi della lista contro l'albero.

istruzione

1 Includere le seguenti righe all'inizio del vostro codice Java:

import java.util.Iterator;

import java.util.List;

import java.util.TreeSet;

2 Dichiarare l'albero (inizialmente vuoto) che deve contenere tutti gli elementi attualmente presenti nella lista di Java, come nel seguente codice di esempio:

TreeSet <String> myTree = new TreeSet <String>;

Sostituire "String" dal nome della classe degli oggetti contenuti nella lista; deve essere un tipo di riferimento. TreeSet è una classe definita nelle librerie standard di Java.

3 Iterare su tutti gli elementi della lista - visitare ciascuno una sola volta - mentre li aggiungendo all'albero, come nel seguente codice di esempio:

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

while (myIterator.hasNext ())

myTree.add (myIterator.next ());

Eseguendo questo codice, i riferimenti a tutti gli elementi presenti nella lista saranno presenti nella struttura.