Smpre trabalhei com ArrayList para armazenar objetos e para percorre-lo eu usava assim
for (int i = 0; i < arrayList.size(); i++) {
System.out.println(arrayList.get(i));
}
Funciona pois o método get(i) recebe um parametro inteiro.
No caso do TreeMap, o método get recebe um objeto que é a sua KEY, e nem sempre a KEY está em sequencia (0,1,2,3,4,5), então testar pelo for é furado.
Existe algum modo de eu caputrar e mostrar todos os valores dele?
Outra coisa, um TreeMAP aceita KEY duplicada diferente do HashMap né? e a diferença dele para o HashMap, é que o TreeMAP deixa os objetos já ordenados enquanto o HashMap não, certo? Consequentemente para fazer pesquisas, um objeto TreeMAP é mais eficiente (pois seus dados já estão ordenados).