Linked list ?

Start med at kigge i java.util pakken - der findes en linkedlist.
LinkedList list = new LinkedList();
Kunde k1 = new Kunde(kundenr, gade, nr, rutenr, aflnr);
list.add(k1);

Jeg ville bruge en HashMap og gemme data objekter med kundenummer som key.

Det må give nemmest brug.

LinkedList er implementeret i java.util.LinkedList så den får du gratis.

Men hvorfor lige en liste ?
Hvis kundenr er unikt (det er det vel :-) så kan du benytte en hashmap.

HashMap map = new HashMap();
map.put(new Integer(kundenr), k1);

Så kan du hente objektet k1 igen med:
Kunde k2 = (Kunde)map.get(kundenr);

Med en HashMap har put/get metoden en tidskompleksitet på O(1)
En LinkedList har O(1) hvis der hentes fra start eller slut af liste.
Hvis der skal søges på et specifikt objekt i en LinkedListe er tidskompleksiteten O(n).

Brug en Map istedet det giver mere mening og bedre performance.

jdavid:
Du kan med fordel kigge lidt i API'en Java indeholder mange smarte klasser i forvejen, ingen grund til at lave dem selv.

..med mindre det er for at lære noget :-)

Man lærer ikke noget ved at lade andre lave det :)

Eksempel:

package kartotek;

public class Kunde {
    private String kundenr;
    private String gade;
    private String nr;
    private String rutenr;
    private String aflevnr;

    public Kunde(String kundenr, String gade,  String nr, String aflevnr, String rutenr) {
        this.aflevnr = aflevnr;
        this.gade = gade;
        this.kundenr = kundenr;
        this.nr = nr;
        this.rutenr = rutenr;
    }



    public String getAflevnr() {
        return aflevnr;
    }
    public String getGade() {
        return gade;
    }
    public String getKundenr() {
        return kundenr;
    }
    public String getNr() {
        return nr;
    }
    public String getRutenr() {
        return rutenr;
    }
    public void setAflevnr(String aflevnr) {
        this.aflevnr = aflevnr;
    }
    public void setGade(String gade) {
        this.gade = gade;
    }
    public void setKundenr(String kundenr) {
        this.kundenr = kundenr;
    }
    public void setNr(String nr) {
        this.nr = nr;
    }
    public void setRutenr(String rutenr) {
        this.rutenr = rutenr;
    }

    public String toString() {
        return "[" + kundenr + ": " + gade + " " + nr + "]";
    }
}


package kartotek;

import java.util.*;

public class Kartotek {
    private HashMap data;
    public Kartotek() {
        data = new HashMap();
    }
    public void add(Kunde kunde) {
        data.put(kunde.getKundenr(), kunde);
    }
    public Kunde find(String kundenr) {
        return (Kunde)data.get(kundenr);
    }
}


package kartotek;

public class Demo {

    public static void main(String[] args) {
        Kartotek k = new Kartotek();
        k.add(new Kunde("1", "Storegade", "11", "R1", "A1"));
        k.add(new Kunde("2", "Lillegade", "22", "R2", "A2"));
        System.out.println(k.find("1"));
    }
}

Det skulle gerne give dig en ide om hvordan HashMap kan bruges.

Det kan man da godt. Hvis man er på bar bund så er det da genialt at man kan kigge hvordan andre har gjort - det er jo mere eller mindre sådan man lærer nyt stof :-)

Det er noget jeg *\burde*\ have lært, men nu skal jeg bare bruge den liste. Men det gik stærkt med at få en hulens masse svar. Jeg vender tilbage med points når jeg har kigget det igennem, over middag

Tak for hjælpen allesammen. Det viser sig at jeg har lært en hel del mere end man lige skulle tro. Som jeg skrev i toppen, giver jeg points til brugbar kode, så det bliver Arne V der scorer points. Håber det er okay med Jer andre !

Arne_V > Hvilken sorteringsalgoritme ville du anbefale til din kode ?

Den indbyggede !

Lille eksempel på sortering af HashMap:

import java.util.Arrays;
import java.util.HashMap;

public class HashMapSort {
    public static void main(String[] args) {
        HashMap hm = new HashMap();
        hm.put("c","3");
        hm.put("b","2");
        hm.put("a","1");
        System.out.println(hm);
        Object[] sa = hm.keySet().toArray();
        Arrays.sort(sa);
        for(int i = 0; i < sa.length; i++) {
            String key = (String)sa[i];
            String value = (String)hm.get(key);
            System.out.println(key + "->" + value);
        }
     
    }
}

Klassen Kartotek kunne så have en metode:

public Object[] allSorted() {
        Object[] sa = hm.keySet().toArray();
        Arrays.sort(sa);
        return sa;
}