Outline:

1. Map class
   • motivation
   • test-driven development—test test test
   • supporting a single pair
   • extending to multiple pairs
   • another approach: Map and Pair
2. List operations and methods

Reading assignment (to be completed by the next class):

• Bottom-up implementation and unit testing: Zelle section 9.4 (pp. 301-303)
• Lists: Zelle sections 11.1-11.2 (pp. 363-375)