¿Cómo inicializar un TreeMap con datos ordenados previamente?

Question

Mi aplicación utiliza un TreeMap para mantener los datos ordenados y tener log (n) búsquedas & inserciones. Esto funciona muy bien en el caso general mientras la aplicación se está ejecutando, pero cuando la aplicación se inicia por primera vez, necesito inicializar el TreeMap con varios millones de longs que obtengo en el orden ordenado (ascendente).

Puesto que estos valores de inicialización son ya ordenados, ¿hay alguna manera de insertarlos en el TreeMap sin pagar el log (n) el costo de la inserción del árbol y volver a equilibrar?

Answer 1

Sure! El método TreeMap.putAll (y el constructor TreeMap que toma SortedMap) llama internamente a un método llamado buildFromSorted, que se describe en los documentos como: "Algoritmo lineal de creación de árbol de tiempo a partir de datos ordenados", por lo que parece que hace lo que usted desea.

Simplemente proporcione el método putAll algo que implemente Map, pero donde el iterador de enrutamiento del mapa (Map.entrySet().iterator()) devuelve su lista de valores ordenados.