|
|
Keywords:
Array,
Collisions,
Pointers,
Duplicates,
Hanging
an array of linked lists
an array that has a prime number of elements
an array that holds pointers to entries indexed by hash value
an array whose indexes are literals instead of numbers
an array with linked lists of duplicates and collisions hanging from it
a string-to-value relationship that is similar to an array
A hash table is in effect an array, but elements are not added from front to back. The array has a fixed size and some property of the element to add decides where it will be put.
|