today in class my teacher talked about hash tables I had no idea what he was talking about so could someone please explain to me what a hash table is or were to find easy to understand information on hash tables an example use of a hash table would be appreciated

thanks