5.1

  刚才你就打造了一个“Maggie”！ 你结合使用散列函数和数组创建了一种
被称为散列表 （ hash table） 的数据结构。 散列表是你学习的第一种包
含额外逻辑的数据结构。 数组和链表都被直接映射到内存， 但散列表更
复杂， 它使用散列函数来确定元素的存储位置。
在你将学习的复杂数据结构中， 散列表可能是最有用的， 也被称为散列
映射、 映射、 字典和关联数组。 散列表的速度很快！ 还记得第2章关于
数组和链表的讨论吗？ 你可以立即获取数组中的元素， 而散列表也使用
数组来存储数据， 因此其获取元素的速度与数组一样快。