How does a hash table work?
- by Arec Barrwin
I'm looking for an explanation of how a hashtable works - in plain English for a simpleton like me! For example I know it takes the key, calculates the hash (how?) and then performs some kind of modulo to work out where it lies in the array that the value is stored, but that's where my knowledge stops.
Could anyone clarify the process.
Edit: I'm not looking specifically about how hashcodes are calculated, but a general overview of how a hashtable works.