一、哈希表详解#
哈希表由一个索引和一个值组成,一般哈希表用来快速判断一个元素是否出现在集合里。
将一个值映射到哈希表中的函数叫哈希函数,每个值都会被哈希函数映射成一个索引,直接查找这个索引就可以实现快速判断。
有时候哈希函数可能会导致两个不同的值被映射成了同一个索引,这叫做哈希碰撞。
如何解决哈希碰撞?
- 拉链法 在同一个哈希表的位置,
相关文章
- CPP中vector的用法2月10日 · C++ / 数据结构
- ucOSii任务调度3月5日 · 数据结构 / 算法
- 二叉树9月27日 · 数据结构 / 算法