Hash Table Theory and chaining. Hash table: Theory and chaining Hash Table Formalism for hashing functions Resolving collisions by chaining.