Gemme grupper af postnumre og lave opslag ud fra enkelt postnr.

HashMap

Du kunne lave et objekt som indeholder disse postnumre og områdenummer. Putte det i en Hashmap med områdenummer som key.

Ja har også tænkt på hashmap.
Men i tænker så:
    public static int getOmraade(int postnr){
        if(omraadeSat)
            hm.get(????);
        else{
            setOmraade();
            hm.get(????);
        }

    }
    private static void setOmraade(){
        omraadeSat = true;
        hm.put(new Integer(1099), new Integer(1));
        hm.put(new Integer(1299), new Integer(2));
        hm.put(new Integer(1300), new Integer(3));
        hm.put(new Integer(1301), new Integer(2));
        hm.put(new Integer(1399), new Integer(3));
    }

men jeg er ikke lige med på hvordan jeg slår fx postnr 1350 op.
Det er vel postnr som skal være key, eftersom det er områdenummeret jeg skal have returneret...

((Integer)hm.get(new Integer(1299))).intValue()

vil give dig 2

[og koden er en halv million gange kønnere i Java 1.5 med generics og auto
boxing og unboxing]

Ja det kan jeg godt se, men nu hvor det er delt op i grupper, så er postnr 1350 vel ikke lige sådan at hive ud - den indgår i gruppen 1302-1399 i ovenstående.

Der er jeg måske nød til at smide et objekt ind som understående og lave sammenligning ud fra det?
public class OmraadeGruppeBil {
    private int fraPostnr;
    private int tilPostnr;
    private int omraadenr;

    public OmraadeGruppe(){

    }
    public OmraadeGruppeBil(int fraPostnr, int tilPostnr, int omraadenr){

    }
   
    public void setFraPostNr(int fraPostnr ){
        this.fraPostnr=fraPostnr;
    }
    public int getFraPostNr(){
        return this.fraPostnr;
    }
    .....
}

hmm det hjælpe vist ikke med sådan et objekt. Jeg kan ikke lige se hvordan jeg skal løse problemet med hashmap. Hvad siger i?

(det afgørende er hastighed for opslagene)

vi forestillede os en entry per postnummer ...

hvis du vil gemme range så skal du have en sorteret liste og lave binær søgning i

ja, men hvis det nu skal være i grupper, så er det måske smartes at smide OmraadeGruppeBil objekterne i et array og så gennemløbe.

Jeg vil gerne have det i gruppe, da et område som regel dækker et stort område af postnumre, og da disse grupper ændre sig fra tid til anden og skal vedligeholdes manuelt.

Løsningen blev istedet, at dataene(i gruppeobjekter) blev opbevaret i et array og arrayet bliver så søgt igennem når der skal bruges et områdenr..