哈希表

1. 核心问题

  • 如何映射键到存储位置
  • 如何处理冲突

2. 常见方法

  • 链地址法
  • 开放地址法