Estou com o problema a seguir:
Preciso ordernar uma lista, até aí tudo bem aplico Comparator.
O problema começa quando dentro dessa ordenação eu preciso trocar um determinado atributo
Explicando melhor, digamos que eu tenha uma lista a seguir:
id, nome, ordem
100 "V" 1
200 "V" 2
300 "V" 3
400 "V" 4
500 "C" 5
600 "C" 6
700 "C" 7
800 "A" 8
900 "A" 9
Onde o “C” tem prioridade sobre o “V” e “V” tem prioridade sobre A, dessa forma a lista deveria ficar:
id, nome, ordem
500 "C" 1
600 "C" 2
700 "C" 3
100 "V" 4
200 "V" 5
300 "V" 6
400 "V" 7
800 "A" 8
900 "A" 9
E a cada nova inserção eu devo sempre respeitar a prioridade.
Estou pensando em fazer isso com lista encadeada, mas vejo que talvez eu teria sempre que saber o nó anterior e o posterior, coisa que não é meu caso, pelo fato de que teria que ficar recuperando sempre a posição de cada nó meu.
Jogando tudo isso em um List, ArrayList ou qq estrutura eu teria algo a fazer?
Alguma sugestão ou mesmo um xingamento?
Grato.
Fabio Nascimento