Hash tables
•For example, we could treat teh searching as a “black box”
–... like an "address calculator" that takes
the item we want to search for and
returns to us the exact location in our table
where the item is located. Or, if we want to insert something into the table...we give this black box
our item and it tells us where we should place it in the
table. First of all, we need to learn about hash
tables
•when you see the word “table” in this context, think of
just a way of storing data rather than the
“adt” itself.