Avatar billede cypherdenmark Nybegynder
13. november 2003 - 18:01 Der er 4 kommentarer og
1 løsning

Sortering af ArrayList

Hej alle.

Hvordan sorter man en ArrayList i alfabetisk orden ? Gerne en hurtig sorterings algoritme :-)

På forhånd tak.....
Avatar billede arne_v Ekspert
13. november 2003 - 18:01 #1
Med simple data typer:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class SortArrayList {
    public static void main(String[] args) {
        List lst = new ArrayList();
        lst.add("CCC");
        lst.add("BB");
        lst.add("A");
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((String)lst.get(i));
        }
        Collections.sort(lst);
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((String)lst.get(i));
        }
    }
}
Avatar billede arne_v Ekspert
13. november 2003 - 18:02 #2
Med special data type:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class SortArrayListComplex {
    public static void main(String[] args) {
        List lst = new ArrayList();
        lst.add(new Data("CCC","1"));
        lst.add(new Data("BB", "2"));
        lst.add(new Data("A", "3"));
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((Data)lst.get(i));
        }
        Collections.sort(lst, new Cmp());
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((Data)lst.get(i));
        }
    }
}

class Data {
    private String v1;
    private String v2;
    public Data(String v1, String v2) {
        this.v1 = v1;
        this.v2 = v2;
    }
    public String toString() {
        return (v1 + " " + v2);
    }
    public String getV1() {
        return v1;
    }
    public String getV2() {
        return v2;
    }

}

class Cmp implements Comparator {
    public int compare(Object o1, Object o2) {
        return ((Data)o1).getV1().compareTo(((Data)o2).getV1());
    }
    public boolean equals(Object obj)  {
        return false;
    }
}
Avatar billede arne_v Ekspert
13. november 2003 - 18:02 #3
Collections.sort er rimeligt godt optimeret af SUN.
Avatar billede cypherdenmark Nybegynder
13. november 2003 - 18:12 #4
Hej Arne V

Hvorfor sortere den ikke min arraylist.

Har prøvet flg:

//Alllines er af typen arraylist
Collections.sort(alllines);
Avatar billede cypherdenmark Nybegynder
13. november 2003 - 18:13 #5
Ups det gør den opså....

Sorry.....

Tak for hjælpen.....
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