Associative Arrays and Hash Tables: Part 1

This lecture is delivered by Prof. Michael Rieck. This is the first part and covers associative arrays and hash tables. An associative array is used like an array, but the indexing need not be via numbers. Other types of data can be used as "keys" for indexing. Hash tables can implement this idea.