Figure 1: The hash table class hierarchy