Ca la orice mapare, elementele (în cazul de față informațiile
atașate nodurilor arborelui) sunt perechi cheie-valoare, iar căutarea
informației se face după cheie.
Clasa TreeMap are patru constructori: public TreeMap() - construiește o mapare vidă, cu sortare în ordinea naturală a cheilor; public TreeMap(Comparator c) - construiește o mapare vidă, la care sortarea se va face folosind comparatorul c; public TreeMap(Map m) - construiește o mapare care conține toate elementele mapării m, sortate în ordinea naturală a cheilor; public TreeMap(SortedMap m) - construiește o instanța a clasei TreeMap care conține elementele mapării sortate m, respectând același mod de sortare. Metodele clasei TreeMap sunt cele ale interfeței Map, la
care se adaugă metodele interfeței SortedMap: |
Exemplu: în fișierul TestTreeMap.java
este dat un exemplu de aplicație în care se testează crearea unei
instanțe a clasei TreeMap, punerea de elemente, eliminarea unui
element, determinarea primei și ultimei chei și afișarea întregii
mapări.
Pentru a se poate face sortarea, elementele mulțimii (obiectele puse în TreeSet) trebuie să fie mutual comparabile, deci trebuie să aparțină unei clase care implementeaza interfața Comparable, sau trebuie prevăzute cu un Comparator.
Spre deosebire de clasa TreeMap, ale cărei instanțe erau mulțimi de
perechi cheie-valoare, instanțele clasei TreeSet sunt mulțimi de obiecte
ordonate, deci nu există chei explicite, ci sortarea se face după
valoare.
Complexitatea operațiilor de căutare, punere și eliminare de elemente
este, și în acest caz, O(log n).
Clasa TreeSet are următorii constructori: public TreeSet() - construiește o mulțime vidă, în care sortarea se va face respectând "ordinea naturală" a elementelor (cea dată de metoda int comPareTO(Object obj) a interfeței Comparable); public TreeSet(Comparator c) - construiește o instanță a clasei TreeSet, în care sortarea se va face folosind comparatorul c; public TreeSet(Collection c) - creează o mulțime sortată, în care pune toate elementele colecției c (sortarea se face în ordine naturală); public TreeSet(SortedSet s) - creează o instanță a clasei TreeSet care conține elementele mulțimii sortate s, respectând același mod de ordonare ca în s. Metodele clasei TreeSet sunt cele ale interfeței Set (deci și ale clasei AbstractSet) completate
cu următoarele metode ale interfeței java.util.SortedSet: |
Exemplu: în fișierul TestTreeSet.java se dă un exemplu de testare a clasei TreeSet. Se testează crearea unei instanțe, punerea unor cuvinte primite ca argumente în linia de comandă, eliminarea unui element, determinarea numărului de elemente, obținerea primului și ultimului element și afișarea mulțimii.