Hallo,
ich bin Student der Informatik im ersten Semester und neu hier im Forum.
Ich habe ein Verständnisprblem das Hashing betrifft, konnte aber mittels Suchfunktion und Lesen der FAQs keine Antwort darauf finden.
Folgendes Problem:
Beim Hashing kann es zu Kollsionen kommen, wenn verschiedene Schlüssel an der selben Stelle gespeichert werden (dem selben Bucket). Um solche Kollisionen zu vermeiden gibt es die Methode des Sondierens. Das habe ich in der Theorie soweit verstanden.
Beim Umsetzen in die Praxis tritt das Problem auf.
Mit dieser Hashtable arbeite ich. In einer Aufgabe wird verlangt, eine Sondiermethode zu programmieren, um Kollisionen zu vermeiden.
Jedoch frage ich mich, wie es mit solch einer Hashtable in Java überhaupt zu einer Kollision kommen kann, da jeder Schlüssel automatisch an einer neuen Stelle gespeichert wird.
Gibt es einen Weg, die einzelnen "Buckets" der Hashtable anzusprechen?
ich bin Student der Informatik im ersten Semester und neu hier im Forum.
Ich habe ein Verständnisprblem das Hashing betrifft, konnte aber mittels Suchfunktion und Lesen der FAQs keine Antwort darauf finden.
Folgendes Problem:
Beim Hashing kann es zu Kollsionen kommen, wenn verschiedene Schlüssel an der selben Stelle gespeichert werden (dem selben Bucket). Um solche Kollisionen zu vermeiden gibt es die Methode des Sondierens. Das habe ich in der Theorie soweit verstanden.
Beim Umsetzen in die Praxis tritt das Problem auf.
Java:
Hashtable h = new Hashtable (10);
Mit dieser Hashtable arbeite ich. In einer Aufgabe wird verlangt, eine Sondiermethode zu programmieren, um Kollisionen zu vermeiden.
Jedoch frage ich mich, wie es mit solch einer Hashtable in Java überhaupt zu einer Kollision kommen kann, da jeder Schlüssel automatisch an einer neuen Stelle gespeichert wird.
Gibt es einen Weg, die einzelnen "Buckets" der Hashtable anzusprechen?
Zuletzt bearbeitet: