091. OCR A Level (H446) SLR14 – 1.4 Data structures part 5 – Hash tables

About this video

OCR Specification Reference
A Level 1.4.2b

This video focuses on introducing you the following data structure: Hash tables. This is intended as an overview, a separate video covers how to create, traverse, add data to and remove data from this data structure.

Key question:

- How do hash tables work?

00:00 Hash tables
00:08 Intro
00:13 What is a hash table?
02:14 Properties of a good hashing function
02:27 Resolving collisions
04:47 What are the applications of a hash table?
05:07 What operations can be performed on a hash table?
05:23 Key question
05:31 Essential algorithms for A Level Computer Science text book
06:35 Outro

Last updated: 21.07.26

Other videos on this course