Ordenar uma collection dentro de um Map

aproveitando se alguem souber uma ordenação por chave de HashMap simples eu quero, mas tem que ser pra java 1.4 que nao tem algumas coisas da MapUtils

Minha lista eu agrupei todas as datas por Terminal. Porém ao exibi-las estão desordenas. Gostaria de ordena-la em orde crescente.

TreeMap<Integer, Collection<Dado>>ordenaValores = new TreeMap<Integer, Collection<Dado>>();
      
      for(Dado dado : lista)
      {
    	  
    	  Collection<Dado>listaDado = ordenaValores.get(dado.getTipoPagamento());
    	  
    	  if(listaDado == null)
    	  {
    		  listaDado = new ArrayList<Dado>();
    		  ordenaValores.put(dado.getTipoPagamento(), listaDado);    		  
    	  }
    	      	  
    	  listaDado.add(dado);
    	  
      }

http://www.guj.com.br/posts/list/45985.java#241201
http://www.guj.com.br/posts/list/54036.java#284273

Olha só, eu utilizei o treeset + o comparateTo, ele ordenou, mas agrupou as datas, ou seja, tirou as duplicadas.

for(Dado dado : lista)
      {
    	  
    	  Collection<Dado>listaDado = ordenaValores.get(dado.getTipoPagamento());
    	  
    	  if(listaDado == null)
    	  {
    		  listaDado = new TreeSet<Dado>(); <--------------------------
    		  ordenaValores.put(dado.getTipoPagamento(), listaDado);    		  
    	  }
    	      	  
    	  listaDado.add(dado);
    	  
      }

public int compareTo(Dado o) {
	int compare = this.tipoPagamento.compareTo(o.getTipoPagamento());  
	
	  if (compare != 0)  
	    return compare;  
	
	  return this.data.compareTo(o.getData()); 
}

Como faço para ele não agrupar ?

Isso aconteceu porque é da natureza do TreeSet não armazenar registros duplicados. Ele já deixa ordenado, mas não mantém elementos duplicados (Entenda “elementosduplicados” como “elementos em que, ao se aplicar o método compareTo um ao outro, é retornado 0”).
Uma saída tosca seria voçê mudar a implementação do compareTo de tal forma que ele nunca retorne zero, mas acredite: Essa solução é uma m…
O ideal seria você utilizar um outro tipo de coleção ao invéz do TreeSet. Um ArrayList talvez sirva para você. O que me diz?

Não use TreeSet então, aliás nenhuma classe que implemente o Set, já que todas elas, por definição, não podem haver elementos duplicados.

Use um ArrayList mesmo, e ordene chamando o Collections.sort(lista);

Assim, mas como eu faço para ordenar com arrayList …É possível me dá um exemplo em cima do meu código, porque vi vários na internet e não consegui implementar…

Valeu

Galera, muito obrigado mesmo…Consegui conforme vocês me sugeriram…

Um grande abraço !!!