• 哈希表充分体现了算法设计领域的经典思想:空间换时间
  • 哈希表是时间和空间之间的平衡
  • 哈希函数的设计是很重要的
  • “键通过哈希函数得到的“索引”分布越均匀越好

image.png
image.png

整型

image.png

浮点型

image.png

字符串

image.png

image.png
image.png

复合类型

image.png
image.png

image.png
image.png

时间复杂度

image.png