Designing efficient data structures for given workloads has long been a focus of research and practice in both academia and industry. This monograph explains the space of data structure design choices, how to select the appropriate data structure, and how the ever-evolving hardware and data properties require innovations in data structure design.