散列表

定义

使用散列函数和数组创建出的一种包含逻辑的数据结构（数组和链表都是直接被映射到内存中），由于使用数组来存储元素，因此散列表获取元素的速度和数组一样快。

应用场景

可以将缓存使用的数据保存到散列表中；
模拟映射关系；
防止重复

哈希冲突

为避免冲突，需要较低的填装因子和良好的散列函数。