Ca la orice mapare, elementele (in cazul de fata informatiile atasate
nodurilor arborelui) sunt perechi cheie-valoare, iar cautarea informatiei
se face dupa cheie.
Clasa TreeMap are patru constructori:
public TreeMap() - construieste o mapare vida, cu sortare in ordinea naturala a cheilor; public TreeMap(Comparator c) - construieste o mapare vida, la care sortarea se va face folosind comparatorul c; public TreeMap(Map m) - construieste o mapare care contine toate elementele maparii m, sortate in ordinea naturala a cheilor; public TreeMap(SortedMap m) - construieste o instanta a clasei TreeMap care contine elementele maparii sortate m, respectand acelasi mod de sortare. Metodele clasei TreeMap sunt cele ale interfetei
Map, la care se adauga metodele interfetei SortedMap:
|
Exemplu: in fisierul TestTreeMap.java
este dat un exemplu de aplicatie in care se testeaza crearea unei instante
a clasei TreeMap, punerea de elemente, eliminarea unui element, determinarea
primei si ultimei chei si afisarea intregii mapari.
Pentru a se poate face sortarea, elementele multimii (obiectele puse in TreeSet) trebuie sa fie mutual comparabile, deci trebuie sa apartina unei clase care implementeaza interfata Comparable, sau trebuie prevazute cu un Comparator.
Spre deosebire de clasa TreeMap, ale carei instante erau multimi de
perechi cheie-valoare, instantele clasei TreeSet sunt multimi de obiecte
ordonate, deci nu exista chei explicite, ci sortarea se face dupa valoare.
Complexitatea operatiilor de cautare, punere si eliminare de elemente
este, si in acest caz, O(log n).
Clasa TreeSet are urmatorii constructori:
public TreeSet() - construieste o multime vida, in care sortarea se va face respectand "ordinea naturala" a elementelor (cea data de metoda int comPareTO(Object obj) a interfetei Comparable); public TreeSet(Comparator c) - construieste o instanta a clasei TreeSet in care sortarea se va face folosind comparatorul c; public TreeSet(Collection c) - creeaza o multime sortata, in care pune toate elementele colectiei c (sortarea se face in ordine naturala); public TreeSet(SortedSet s) - creeaza o instanta a clasei TreeSet care contine elementele multimii sortate s, respectand acelasi mod de ordonare ca in s. Metodele clasei TreeSet sunt cele ale interfetei Set
(deci si ale clasei AbstractSet)
completate cu urmatoarele metode ale interfetei java.util.SortedSet:
|
Exemplu: in fisierul TestTreeSet.java se da un exemplu de testare a clasei TreeSet. Se testeaza crearea unei instante, punerea unor cuvinte primite ca argumente in linia de comanda, eliminarea unui element, determinarea numarului de elemente, obtinerea primului si ultimului element si afisarea multimii.