More on Hash Tables
Hash TablesIn 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 pointWhat are Hash Tables?
1 pointWhat happens when two pieces of data want to go into the same index?
1 pointWhat do you need before inserting a key into a hash table?
1 pointHow do you search a hash table?
1 pointIn which of these things would a hash table be used in?