Sortieren von Array-Liste mit Objekten in Java

Question

Ich habe eine Liste der verknüpften Liste.

List<LinkedList<File1>> lists = 
     Collections.synchronizedList(new ArrayList<LinkedList<File1>>()); 

Jede verknüpfte Liste enthält Objekte vom Typ File1.

class File1 
{ 
    int dist,nod;  
} 

Kann mir jemand helfen, die Elemente basierend auf dist zu sortieren.

Ich dachte an collections.sort(), aber das kann in diesem Fall nicht verwendet werden, kann also jemand eine bessere Idee vorschlagen?

Answer 1

Iterate über jeden LinkedList in Ihrer Arraylist verwenden, dann sortieren. Aber um sicherzustellen, dass die Elemente auf dist sortiert sind, sollten Sie implementieren Vergleichbar:

public class File1 implements Comparable<File1> 
{ 
    int dist, nod; 

    public int compareTo(File1 f) 
    { 
     return Integer.compare(dist, f.dist); 
    } 
} 

Answer 2

könnten Sie sortieren entweder die inneren oder äußeree Listen des Collections.sort() method that accepts a Comparator.

public static void sort (List Liste Vergleicher c)

Answer 3

Verwenden Collections.sort() mit einem benutzerdefinierten Komparator, der den dist Wert jedes Objekts vergleicht.