Avatar billede kenneth_breve Nybegynder
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
Avatar billede arne_v Ekspert
14. juli 2008 - 18:39 #1
Brug Collections.sort metoden med en comparator som sorterer som du vil have det.
Avatar billede arne_v Ekspert
14. juli 2008 - 18:40 #2
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;
    }
}
Avatar billede kenneth_breve Nybegynder
14. juli 2008 - 19:36 #3
Tak for svaret Arne.

Jeg kigger på Collections.sort metoden

Smid et svar Arne
Avatar billede arne_v Ekspert
14. juli 2008 - 19:58 #4
svar
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester