TND004 sammanfattning
Hashtabell
Hash function
Ett hashtabell har en hash function som mappar ett element till ett index där det bör sparas i tabellen. En bra hash function distibuerar elementen jämnt över tabellen för att inte orsaka kollisioner, den ska även vara enkel att beräkna. Så att medelkostnaden blir O(1).
String
Detta exempel lämpar sig för tabeller som inte är allt för stora.