Figure 4: The Map implementation hierarchy