søge algoritme

Du bliver vel nødt til at søge igennem alle elementer i
hash tabellen.

For hver enkelt beregne afstanden (kvadratroden
af kvadratet på forskellen i X + kvadratet på forskellen
i Y).

Sammenligne resultatet med den hidtil mindste værdi
og hvis den nye værdi er mindre, så gemme en ny
mindste værdi og en referance til objektet.

Hvis den hash tabel er en java.util.HashMap, så kan du søge gennem
alle elementer med:

Iterator it = hm.keySet().iterator();
while(it.hasNext()) {
    key = it.next();
    value = hm.get(key);
}

ja det ved jeg men det er en Hashtable, så der bruger jeg enumeration, men det var mere til hvordan jeg lige gjorde det, så jeg vil lige se om jeg kan få implementeret dit første svar

arne_v>> kan du komme med et eksempel, og hvis man bare kører igennem denne hashtable 1 for 1 så er det vel ikke den mest optimale måde at gøre det på, der skal vel bruges en søge algoritme af en eller anden slags

altså et eksempel på det du mener med kvadratroden af kvadratet på forskellen i x osv.

Du bliver nødt til at løbe alle elementer i din
hash tabel igennem.

Du kan ikke bruge den direkte lookup til noget.

Så:

Z z0 = det objekt som vi skal finde nærmeste object til;
long minval = et eller andet ekstremt stort;
Z minobj = null;
while(e.hasMoreElements()) {
    Z z = (Z)e.nextElement();
    long val = (z.x - z0.x) * (z.x - z0.x) + (z.y - z0.y) * (z.y - z0.y);
    if(val < minval) {
        minval = val;
        minobj = z;
    }
}

For at val og minval var den ægte afstand skal man
tage kvadrat-roden, men algoritmen virker lige godt uden,
så det har jeg sparet.

Har først lige fået tid til at kigge på det nu, men takker !!