Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Ako vytvoriť strom zo zoznamu v Jave

V programovacom jazyku Java , zoznam je primitívne dátová štruktúra , ktorá môže obsahovať lineárne usporiadanie objektov akéhokoľvek odkazu alebo primitívny typ . Strom , na druhej strane , je zložitejšia dátová štruktúra , ktorá umožňuje celú radu rýchle vyhľadávanie , ako je prvok , ktorý má danú hodnotu , alebo všetky prvky , ktoré majú hodnoty menšie ako alebo väčšia ako daná referenčná hodnota . Môžete vytvoriť Java strom zo zoznamu Java vložením všetky prvky zoznamu do stromu . Návod dovolená 1

zahrnúť nasledujúce riadky na začiatku kódu Java :

import java.util.Iterator ;

importovať java.util.List ;

dovozu java.util.TreeSet ;
2

deklarovať ( pôvodne prázdneho ) strom , ktorý potrebuje , aby obsahoval všetky prvky v súčasnej dobe prítomné v zozname Java , ako v nasledujúcom ukážkovom kóde :

TreeSet myTree = new TreeSet ;

Nahradiť " String " menom triedy objektov obsiahnutých v zozname , to musí byť referenčný typ . TreeSet je trieda definovaná v štandardných Java knižníc
3

iterácii cez všetky prvky v zozname - . Návštevu každý z nich práve raz - pri ich pridanie do stromu , rovnako ako v nasledujúce ukážka kódu :

iterátor myIterator = myList.iterator ( ) ;

while ( myIterator.hasNext ( ) )

myTree.add ( myIterator.next ( ) ) ;

Po vykonaní tohto kódu , bude tiež prítomný vo stromu odkazy na všetkých prvkov prítomných v zozname
.

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené