-used for easy/fast storing and accessing data -best for sets and maps -constant time (insert, delete, search) -num of items in h.t &lt; size of array &lt;&lt; keys
-used for easy/fast storing and accessing data -best for sets and maps -constant time (insert, delete, search) -num of items in h.t &lt; size of array &lt;&lt; keys
a table of information that is accessed by way of a shortened search key (the hash value). similar to array