Guten Abend miteinander,
ich sitze gerade über einer Übungsaufgabe in der ich wie oben beschrieben,
ein Integer-Objekt über eine Hashfunktion in das Array ablegen soll.
Hier ein Auszug der Aufgabenstellung:
Hier ist mein bisheriger Versuch zu der Aufgabe.
Die Toolbox-Methode erzeugt zufällige Int-Werte zwischen dem angegeben Bereich.
Mein Problem ist jetzt, wie "parke" ich die Matrikelnummern über die Hashfunktion.
Und wie schaue ich ob eine neu erzeugte Matrikelnummer, bereits im Array vorliegt.
Ich hoffe ihr könnt mir helfen
ich sitze gerade über einer Übungsaufgabe in der ich wie oben beschrieben,
ein Integer-Objekt über eine Hashfunktion in das Array ablegen soll.
Hier ein Auszug der Aufgabenstellung:
Hier ist mein bisheriger Versuch zu der Aufgabe.
Die Toolbox-Methode erzeugt zufällige Int-Werte zwischen dem angegeben Bereich.
Java:
public class Aufgabe52 {
static Integer[] hashTable = new Integer[500];
static int collisionCounter=0;
public static void main(String[] args) {
int random=0;
for(int i=0; i<hashTable.length;i++){
random=Toolbox.zufallInt(10000, 99999);
hashTable[i]=random;
int hash= h(random);
}
System.out.println(collisionCounter);
}
public static int h(int matrikelnummer){
return matrikelnummer % hashTable.length;
}
}
Mein Problem ist jetzt, wie "parke" ich die Matrikelnummern über die Hashfunktion.
Und wie schaue ich ob eine neu erzeugte Matrikelnummer, bereits im Array vorliegt.
Ich hoffe ihr könnt mir helfen