`TreeMap` în Java

Dicționare (Map, HashMap, TreeMap) Java 1.2

Dicționar care ține cheile mereu sortate și oferă căutări de tip „prima cheie”, „cea mai apropiată cheie”, „intervalul de chei”.

Sintaxă

new TreeMap<>()
new TreeMap<>(Comparator<? super K> comparator)
new TreeMap<>(Map<? extends K, ? extends V> m)

Ce face `TreeMap`

TreeMap păstrează perechile într-un arbore echilibrat, ordonate după cheie: numerele crescător, textele alfabetic (după codurile caracterelor), datele cronologic. Parcurgerea, afișarea, keySet() și values() respectă această ordine. Operațiile sunt rapide (timp logaritmic), puțin mai lente decât la HashMap.

Pentru altă ordine dai un Comparator la constructor, de exemplu new TreeMap<>(Comparator.reverseOrder()). Cheile pe care comparatorul le consideră egale sunt aceeași cheie.

Pe lângă metodele din Map, are metode de navigare: firstKey/lastKey, ceilingKey/floorKey, headMap/tailMap/subMap, descendingMap. Nu acceptă cheia null.

Parametri

Parametru	Descriere
`comparator`	Ordinea cheilor. Fără el, cheile trebuie să fie `Comparable`.
`m`	Map din care se copiază perechile (de exemplu un `HashMap`, ca să-l afișezi sortat).

Ce returnează

Un dicționar sortat, modificabil.

Exemple

Exemplul 1: Cheltuieli pe zile, în ordine cronologică

import java.time.LocalDate;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        TreeMap<LocalDate, Integer> cheltuieli = new TreeMap<>();
        cheltuieli.put(LocalDate.of(2026, 10, 15), 120);
        cheltuieli.put(LocalDate.of(2026, 10, 3), 45);
        cheltuieli.put(LocalDate.of(2026, 10, 9), 300);
        cheltuieli.forEach((zi, lei) -> System.out.println(zi + ": " + lei + " lei"));
        System.out.println("Invers: " + cheltuieli.descendingMap());
    }
}

Rezultat

2026-10-03: 45 lei
2026-10-09: 300 lei
2026-10-15: 120 lei
Invers: {2026-10-15=120, 2026-10-09=300, 2026-10-03=45}

Exemplul 2: Clasament invers după punctaj

import java.util.Comparator;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        TreeMap<Integer, String> clasament = new TreeMap<>(Comparator.reverseOrder());
        clasament.put(87, "Ana");
        clasament.put(95, "Radu");
        clasament.put(72, "Elena");
        System.out.println(clasament);
        System.out.println("Câștigător: " + clasament.firstEntry().getValue());
    }
}