Kollisionsfunktion?

7mSeni
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 185
Registriert: 4. Dez 2005 12:49

Kollisionsfunktion?

Beitrag von 7mSeni »

Hi,

wie hab ihr den die Kollisionsfunktion in java umgesetzt?

Eher das mit dem Bruch?

Code: Alles auswählen

idx = (idx + ( ( (data.getKey() / table.length) % table.length-1 )+1 )* i ) % table.length;
das i wird jedesmal um 1 erhöht.


Ich bekomme probleme, wenn die tablelänge größer ist als der key.


Gruss

HolgerF
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 263
Registriert: 16. Jan 2007 14:20
Kontaktdaten:

Beitrag von HolgerF »

Dir fehlt eine Klammerung, du musst % (table.length-1) schreiben.

X-Out
Windoof-User
Windoof-User
Beiträge: 28
Registriert: 14. Mai 2007 19:06

Beitrag von X-Out »

hmm du sollst ja auch nicht deine schlüssel aufsummieren.... (idx+...) guck dir das nochmal genau an

7mSeni
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 185
Registriert: 4. Dez 2005 12:49

Beitrag von 7mSeni »

ohh...danke, jetzt sehe ich es auch.

Ist wohl besser wenn man längere Formel aufteilt, dann erkennt man die fehler schneller.

Antworten

Zurück zu „Archiv“