Ola pessoal, preciso ordenar uma lista de Objects simplesmente encadeada, usando o quicksort, mas travei não faço ideia de como fazer o quick ordenar uma lista encadeada, li algumas coisas sobre usar o compareTo da classe Object pra auxiliar, mas como faço pra comparar qual maior ou menor, se o que vai ser comparado é um object?
Ordenar uma lista Encadeada
2 Respostas
Mas não tem como alterar o tipo da lista para outra? Só com objeto, a não ser que você tenha certeza do tipo que vai vir a lista, realmente não tem o que comparar.
Essa lista é implementação sua ou é alguma nativa do Java? Se for sua, pode postar algum código?
O padrão do método equals, que usa o método hash e que será usado para comparação do menor/maior no método compareTo vai considerar o hash daquele objeto. Out seja, de uma forma ou de outra, você consegue a ordenação da lista.
Ocorre que, certamente, você não quer ordenar pelo hash do objeto e sim por algo como um atributo.
Desta maneira, só seguindo o que o @confuso sugeriu.
Criado 2 de maio de 2019
Ultima resposta 2 de mai. de 2019
Respostas 2
Participantes 3
Alura POO: o que é programação orientada a objetos? Aprenda os conceitos básicos da programação orientada a objetos, como classes, objetos, herança, encapsulamento e polimorfismo, com exemplos.
Casa do Codigo Desbravando SOLID: Praticas avancadas para codigos de... Por Alexandre Aquiles — Casa do Codigo