D'abord faudrait plutôt faire

Integer.parseInt(temp);
des fois que par hasard, temps ne serait pas une chaîne correspondant à un entier.

Ensuite,
String temp = (String)max.elementAt(i);
Si je comprend bien max est le vector. Un vector ça contient des objets.
Avec une telle incantation, c'est à dire transtyper un objet en String brutalement (en invoquant indirectement la méthode toString de l'objet) je ne serais pas surpris qu'il y ait n'importe quoi dans la chaîne, en tout cas pas ce à quoi tu t'attends.

Enfin, tout ça ne sert à rien. Tu intérroges une base de données ? Alors formule ta requête afin qu'elle te retourne le MAX de tes numéros.
Comme ça tu n'auras rien à coder derrière :)