Hash Tables and Hash Maps I
David Matuszek · 2025
This chapter describes hash tables and hash maps and shows how they can be implemented with arrays and pointers. Rules are given for the construction of proper hash functions, and the idea of an abstract data type is explained.