[JAVA] Ordinamento ArrayList

[LuLyLuNa]

Salve a tutti! Ho un problema con l'ordinamento (che sia crescente o decrescente al momento poco mi interessa) di un ArrayList.
Ho provato implementando l'interfaccia Comparable, non riesco (probabilmente sbaglierò qualcosa boh)
Vi posto il codice delle classi..

public class Invitato extends Persona {    
    private int id;
    private String tipo;


    public Invitato(String cognome, String nome, String sesso, int eta, int id, String tipo) {
        super(cognome, nome, sesso, eta);
        this.id = id;
        this.tipo = tipo;
    }
    
    public void setID(int id) {
        this.id = id;
    }


    public void setTipo(String tipo) {
        this.tipo = tipo;
    }
    
    public int getID() {
        return id;
    }


    public String getTipo() {
        return tipo;
    } 
}

 public class ElencoRegali extends ArrayList<Regalo> {    
       /** metodo per l'inserimento dei regali */
    public void addRegalo(String tipo, float prezzo, String info) {
        Regalo re = new Regalo(tipo, prezzo, info);
        this.add(re);
    }
    
    public void setTipo(String tipo, int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        temp.setTipo(tipo);        
    } 


    public void setPrezzo(float prezzo, int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        temp.setPrezzo(prezzo);        
    } 
    
    public void setInfo(String info, int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        temp.setInfo(info);        
    }
    
    public String getTipo(int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        return temp.getTipo();
    }
    
    public float getPrezzo(int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        return temp.getPrezzo();
    }
    
    public String getInfo(int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        return temp.getInfo();
    }
}

[andbin]

Salve a tutti! Ho un problema con l'ordinamento (che sia crescente o decrescente al momento poco mi interessa) di un ArrayList.
Ho provato implementando l'interfaccia Comparable, non riesco (probabilmente sbaglierò qualcosa boh)
Vi posto il codice delle classi..

E dove è Comparable e la relativa implementazione? E cosa usi per l'ordinamento? (immagini Collections.sort ma non l'hai detto)


P.S. quando si fa una classe come la tua ElencoRegali che rappresenta una collezione ma al cui interno hai tanti set/get per settare/leggere un attributo di un elemento i-esimo, questo generalmente non è una bella/buona cosa. Perché vuol dire che la tua classe ha più di una responsabilità. I cast espliciti a (Regalo) tra l'altro non servirebbero neanche.

[LuLyLuNa]

E come dovrei implementare la collezione?
cmq si usavo collections.. ora non c'è nulla perché ho cancellato in quanto non funzionava

[LeleFT]

cmq si usavo collections.. ora non c'è nulla perché ho cancellato in quanto non funzionava

Ecco... invece di cancellarlo, perchè non lo hai postato dicendo che non funzionava, così magari avremmo potuto correggere la parte che "non funzionava"?


Ciao.

[Alex'87]

Parentesi, perché ElencoRegali è una classe? Cosa aggiunge ad ArrayList? Nulla...

ArrayList<Regalo> elencoRegali = new ArrayList<Regalo>();
elencoRegali.add(new Regalo(...));
...
Regalo r = elencoRegali.get(i);
r.setPrezzo(20);
...

ecc

[LuLyLuNa]

Ecco... invece di cancellarlo, perchè non lo hai postato dicendo che non funzionava, così magari avremmo potuto correggere la parte che "non funzionava"?


Ciao.

public class ElencoRegali extends ArrayList<Regalo> implements Comparable<Regalo> {    
       /** metodo per l'inserimento dei regali */
    public void addRegalo(String tipo, float prezzo, String info) {
        Regalo re = new Regalo(tipo, prezzo, info);
        this.add(re);
    }
    
    public void setTipo(String tipo, int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        temp.setTipo(tipo);        
    } 


    public void setPrezzo(float prezzo, int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        temp.setPrezzo(prezzo);        
    } 
    
    public void setInfo(String info, int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        temp.setInfo(info);        
    }
    
    public String getTipo(int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        return temp.getTipo();
    }
    
    public float getPrezzo(int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        return temp.getPrezzo();
    }
    
    public String getInfo(int i){
        Regalo temp;
        temp = (Regalo) this.get(i);
        return temp.getInfo();
    }
    
    public int compareTo(Regalo r, int i) {
        return Float.compare(r.getPrezzo(), this.getPrezzo(i));
    }


    @Override
    public int compareTo(Regalo t) {
        throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
    }
}

L'ultimo metodo lo inserisce netbeans

[andbin]

public class ElencoRegali extends ArrayList<Regalo> implements Comparable<Regalo> {

No, comunque così ha poco senso. Non devi comparare-ordinare N liste tra di loro .... ma N oggetti Regalo tra di loro!!
Anche se l'obiettivo fosse di comparare N liste (cosa che non so quanto servirebbe), non sarebbe comunque corretto.

Quindi implements Comparable<Regalo> va nella classe Regalo .... non su un qualcosa che è una lista di oggetti Regalo.

[LeleFT]

Ehm... Comparable deve essere implementato dalla classe che rappresenta gli oggetti da ordinare, non dal "contenitore".

Se a te interessa ordinare i regali, è Regalo che deve implementare Comparable (perchè è ciascun oggetto Regalo che deve essere comparato con gli altri oggetti Regalo). E' la classe Regalo che sa come comparare le istanze di sé stessa.

Così facendo, stai dicendo che ciascuna lista di regali può essere comparata con altre liste di regali (cioè, stai dicendo che i contenitori possono essere comparati fra di loro) e, oltretutto, in modo sbagliato.


Ciao.

[LuLyLuNa]

ok sono confusa.. la spiegazione l'ho capita, ma io devo ordinare l'array.. in più il metodo Collections.sort() richiede obbligatoriamente come parametro una lista.. ma non accetta l'arraylist

[LeleFT]

ok sono confusa.. la spiegazione l'ho capita, ma io devo ordinare l'array..

E fin qui, mi pare ovvio... un array (un ArrayList) è una "collezione" di oggetti... ciascun oggetto (contenuto nell'array) sa come compararsi agli altri.

in più il metodo Collections.sort() richiede obbligatoriamente come parametro una lista.. ma non accetta l'arraylist

E anche qui mi pare ovvio... se devi ordinare una collezione di oggetti, al metodo sort() passerai la collezione di oggetti da ordinare... cioè la lista.

Nota però che il metodo sort() accetta una lista di oggetti comparabili, non una lista comparabile: ciò che può essere comparato è il contenuto (l'oggetto), non il contenitore (la lista). Quindi, Comparable va implementata dalla classe Regalo... perchè sono i Regali che possono essere comparati tra di loro.

Fatto questo, al metodo sort() potrai passare un ArrayList di oggetti Regalo ( ArrayList<Regalo> ), ed il metodo li ordinerà secondo l'ordinamento "naturale", imposto dall'interfaccia Comparable.

Il primo passo, quindi, è implementare Comparable nella classe Regalo... fallo e posta la classe, così vediamo se l'hai implementata correttamente (è la parte più importante e "ostica").


Ciao.