Come ordinare un arraylist di oggetti java?

Question

Quindi voglio un arraylist di oggetti in java.

ho object1.number e object2.number, object3.number, ecc ... ma quegli oggetti che hanno altre proprietà oltre number, come ad esempio name, distance, ecc ...

Quindi, se è stato ordinamento una stringa in un array esso sarebbe semplicemente, mettere una stringa in un temporal e lasciare che l'altra stringa prendesse il suo posto ... ma in uno araryList di oggetti, come posso farlo?

Posso semplicemente spostare gli oggetti in quella posizione dell'array?

Grazie.

Answer 1

È necessario utilizzare il comparatore per questo scopo.

Answer 2

è necessario implementare l'interfaccia paragonabile

implements Comparable

il metodo che fa il lavoro è

public int compareTo(Object obj) 
{ 
} 

prega di notare che oggetto è spesso sostituito da un pieno sul tipo a causa della sintassi generica che può essere utilizzato nell'istruzione implements (mostrato sotto).

Un esempio completo è here in the tutorial docs speranza che questo aiuta

Un esempio completo (prendere dal link qui sopra è il seguente), ho aggiunto questo solo nel caso in cui il link si esaurisce ad un certo punto

import java.util.*; 

public class Name implements Comparable<Name> { 
    private final String firstName, lastName; 

    public Name(String firstName, String lastName) { 
     if (firstName == null || lastName == null) 
      throw new NullPointerException(); 
     this.firstName = firstName; 
     this.lastName = lastName; 
    } 

    public String firstName() { return firstName; } 
    public String lastName() { return lastName; } 

    public boolean equals(Object o) { 
     if (o == null || !(o instanceof Name)) 
      return false; 
     Name n = (Name) o; 
     return n.firstName.equals(firstName) && n.lastName.equals(lastName); 
    } 

    public int hashCode() { 
     return 31*firstName.hashCode() + lastName.hashCode(); 
    } 

    public String toString() { 
    return firstName + " " + lastName; 
    } 

    public int compareTo(Name n) { 
     int lastCmp = lastName.compareTo(n.lastName); 
     return (lastCmp != 0 ? lastCmp : firstName.compareTo(n.firstName)); 
    } 
} 

il codice client dal l'articolo è:

import java.util.*; 

public class NameSort { 
    public static void main(String[] args) { 
     Name nameArray[] = { 
      new Name("John", "Smith"), 
      new Name("Karl", "Ng"), 
      new Name("Jeff", "Smith"), 
      new Name("Tom", "Rich") 
     }; 

     List<Name> names = Arrays.asList(nameArray); 
     Collections.sort(names); 
     System.out.println(names); 
    } 
} 

Answer 3

in base alla tua domanda, io lo prendo che si suppone di essere implementare l'algoritmo di ordinamento da soli. In tal caso, è possibile modificare la posizione degli elementi all'interno di ArrayList, ma funziona in modo leggermente diverso rispetto a un array normale. Dai uno sguardo allo add(int index, E element). Il parametro index consente di decidere in quale posizione in ArrayList aggiungere l'elemento.

Answer 4

implementare il proprio operatore di confronto:

Arrays.sort(yourArray, new Comparator<YourClass>() { 
     @Override 
     public int compare(YourClass o1, YourClass o2) { 
      //compare object properties 
     } 
}); 

Answer 5

di manipolare le voci di un ArrayList come quella di una matrice tradizionale, utilizzare ArrayList.set (int, E).

http://docs.oracle.com/javase/1.5.0/docs/api/java/util/ArrayList.html#set%28int,%20E%29

Answer 6

Utilizzare per Collections.sort() per ordinare un ArrayList in Java 8:

Collections.sort(array, new Comparator<Class>() { 
    @Override 
    public int compare(Class o1, Class o2) { 
     //compare object properties 
    } 
});