HashTable in java

HashTable

 

Hash Table is the most useful data structure for interview questions.

 

for any problem, have hashtables at the top of your mind as a possible technique to solve problems.

 

 

 

Key value lookup

So this gives you a way of given a key, asscociating a value with it for quick lookups.

 

 

String -> hashCode -> index

- Array is often much smaller than the number of hashcodes