14. juli 2008 - 18:09
Der er
3 kommentarer og 1 løsning
Sortering af arrayListe
Hvordan kan man sortere en arrayliste af følgende form, hvor laveste nummer skal stå først, dvs. listen skal sorteres efter nummer, og ejer skal altid stå efter nummer i listen, så f.eks. efter nummerC står der altid ejerC: ArrayListBiler[nummerA, ejerA, nummerB, ejerB, nummerC, ejerC nummerD, ejerD] Jeg skal bruge en hurtig algoritme da arraylisten kommer til at indholde ca. 100000 elementer
Annonceindlæg tema
Forsvar & beredskab
Cybersikkerhed, realtidsdata og robuste it-systemer er blevet fundamentet for moderne forsvar.
Brug Collections.sort metoden med en comparator som sorterer som du vil have det.
Et gammelt eksempel (fra foer generics !): import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class SpecialSortInt { public static void main(String[] args) { List lst = new ArrayList(); lst.add(new DataInt("CCC", 1)); lst.add(new DataInt("BB", 2)); lst.add(new DataInt("A", 3)); lst.add(new DataInt("A", 4)); lst.add(new DataInt("A", 2)); for(int i = 0; i < lst.size(); i++) { System.out.println((DataInt)lst.get(i)); } Collections.sort(lst, new CmpInt()); for(int i = 0; i < lst.size(); i++) { System.out.println((DataInt)lst.get(i)); } } } class DataInt { private String v1; private int v2; public DataInt(String v1, int v2) { this.v1 = v1; this.v2 = v2; } public String toString() { return (v1 + " " + v2); } public String getV1() { return v1; } public int getV2() { return v2; } } class CmpInt implements Comparator { public int compare(Object o1, Object o2) { int res = ((DataInt)o1).getV1().compareTo(((DataInt)o2).getV1()); if(res == 0) { return ((DataInt)o1).getV2() - ((DataInt)o2).getV2(); } else { return res; } } public boolean equals(Object obj) { return false; } }
Tak for svaret Arne. Jeg kigger på Collections.sort metoden Smid et svar Arne
Kurser inden for grundlæggende programmering