第五章 散列表(哈希表)(hash表)

散列表

特点

• 键和值一一对应
• 可以快速找到对应值,不需要进行查找

运用场景

1. 模拟映射关系
2. 防止重复
3. 缓存记住数据,以免服务器再通过处理来生成它们
   例如:

• 电话簿
• 用缓存记录url和对应的静态页面,存在的话直接调用缓存,不存在的话生成后,记入缓存再调用

冲突与性能

散列表由数组和链表组成
多个元素映射到同一个位置将会以链表的形式存储到数组中,如果链表很长,性能会急剧下降