AQA A’Level SLR04 Hash tables – Part 1
About this video
AQA Specification Reference
A Level 4.2.6.1
This is the first of two videos which looks as Hash tables. In this video we explore the concept of a hash table and its uses and explore what is meant by collisions and how to deal with them.
Key question:
- How do hash tables work?
00:00 Hash tables - Part 1
00:05 Intro
00:10 What is a hash table?
02:25 Properties of a good hashing function?
02:39 Resolving collisions
05:01 What are the applications of a hash table?
05:24 What operations can be performed on a hash table?
05:40 Key question
05:48 Essential algorithms and data structures text book
06:37 Outro
Last updated: 11.04.25
