Plan for modul 13

Forberedelse

Du behøver ikke læse materialet herunder på forhånd, men det kan være en fordel. Teksten til i dag handler om at anvende hashing i datastrukturer.

Modul 13 dækker følgende sidder i [LC]:

• Side 408 - 411 (til, men ikke med, “The Folding Method”).
• Side 413 - 421.

Formål

• Opfølgning på sorteringsalgoritmer
• Introduktion til hashing og hash-funktioner
• Introduktion til HashTable og HashMaps
• Forstå HashCode og Equals
• Træning i at programmere med hashing

Materialer

• [LC] Java Software Structures - Chapter 14