Basic idea: You have an array of "buckets", each with a linked list hanging off of them. A hash code must be computed from the "key" to a bucket (modulo the size of the bucket array).