2010-04-19 23 views

risposta

9

Utilizzare uno TreeMap.

+1

Infatti. È immutabile, quindi aggiorna il registro dei costi (n) nello spazio (cioè l'abbandono del raccoglitore dei rifiuti) e il tempo. Ma non esiste un'implementazione mutevole, quindi è la soluzione migliore attualmente (vale a dire, buona per la maggior parte delle cose tranne l'uso molto intensivo). –

0

C'è sempre java.util.TreeMap che, sebbene non sia bello come le mappe di Scala, è probabilmente esattamente il comportamento per il quale stai cercando.

Problemi correlati