Java LanguageTreeMap e TreeSet


introduzione

TreeMap e TreeSet sono raccolte Java di base aggiunte in Java 1.2. TreeMap è un mutevole, ordinata, Map implementazione. Allo stesso modo, TreeSet è un'implementazione Set mutevole e ordinata .

TreeMap è implementato come un albero Red-Black, che fornisce i tempi di accesso O(log n) . TreeSet viene implementato utilizzando una TreeMap con valori fittizi.

Entrambe le collezioni non sono thread-safe.

TreeMap e TreeSet Esempi correlati