More on Hash Tables

Hash Tables

In the previous video on hashing basics, we stored numbers in our hash table through the use of a hash functions. But now, we show that other data types, such as Strings (or more complicated data structures) can also be stored and retreived using hashing. At the end of this video, there is an excellent explanation about the tradeoffs between linear probing and chaining.

Quiz on Hash Tables

In this quiz, you will be asked questions based off of the materials covered in the Hash Table section.
  1. 1 point
    What are Hash Tables?
  2. 1 point
    What happens when two pieces of data want to go into the same index?
  3. 1 point
    What do you need before inserting a key into a hash table?
  4. 1 point
    How do you search a hash table?
  5. 1 point
    In which of these things would a hash table be used in?