Java2-11a - Hashing - Introduction
In this video we introduce the concept of Hashing. We cover what it is, and the amazingly fast way it works, O(1) for checking contents. We talk about various ways we might consider implementing such a data structure, then focus on how typical implementations work, including a hash function that helps us map large ranges of integers into a relatively small space.