Hash-Tabelle

LeonInfo19

Bekanntes Mitglied
Hallo,
ich möchte eine Hash-Tabelle implementieren mit folgendem Konstruktor:
Java:
public HashMap (int size,int modus);
Dabei soll der Modus dafür stehen, nach welche Art eine Hashfunktion aufgebaut wird. 0 steht dabei für die Divisions-, 1 für die Multiplikationsmethode.
Ich kann mir gar nicht vorstellen, wie ich den Konstruktor realisieren soll. Schreibe ich dann in dem entprechnenden Fall einfach die Hasfunktion hin?
Die zweite Sache betrifft das Verwalten der Tabelle. Wie erstelle ich am besten ein generisches Array von Listen?
 
Moin,

schau mal hier:

sowie:

VG Klaus
 
Hallo,
Ich verstehe nicht wie ich das mit dem Modus 0 oder 1 in Java implementiere. Wie verwalte ich die verschiedenen Hash-Funktionen, damit z.b bei Methoden wie insert mit der richtigen Funktion gearbeitet wird?
 

Neue Themen


Zurück
Oben