Integer-Objekt über Hash-Funktion in Array ablegen

[T_Beginner]

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.

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 🙂

 

[kaoZ]

Am besten über eine for Schleife 😉

du hast da soweit ich sehe einen fehler in deiner Logik, wenn du 500 verschiedene Nummern generieren willst , und diese jeweils den indizies zuweisen möchtest. Schau dir deinen code nochmal genau an und vielleicht findest du den fehler ja selber 🙂

So wie du es zzt. hast speicherst du lediglich Zufallszahlen in deinem ( wohlgemerkt suboptimal benannten) Array.