Hash Tables
Open Hashing
- Each bucket within the hash table is the head of a linked list
- All elements that hash to a particular bucket are placed on that bucket’s linked list
- Records within a bucket can be ordered in several ways
- By order of insertion, by key value order, or by frequency of access order
