Pessoal eu tenho uma tabela - ID_MENU - DESCRICAO - ID_MENU_PAI
(banco de dados Firebird)
Percorro o RecordSet e guardo os dados em um List.
Porém se eu mando ler os dados:
public void imprimeLista(List lista)
{
for (int i=0; i< lista.size(); i++)
{
Menu m = new Menu();
m = (Menu)lista.get(i);
System.out.print(m.getId_menu()+" | ");
System.out.println(m.getId_menu_pai());
}
}
Saída
1 | 0
2 | 1
3 | 2
4 | 0
5 | 1
6 | 0
onde 1 é um nó pai, 2 é filho de um, 3 é filho de 2, 4 é nó pai, cinco é filho de 1 e seis é nó pai...
bom como eu faço para ordenar esta lista da seguinte forma
Saída
1 | 0
2 | 1
3 | 2
5 | 1
4 | 0
6 | 0
onde:
estes são os dados
|_ 1
|_ 2
|_3
|_ 5
|_ 4
|_ 6