Figure 17: The Map implementation hierarchy