C++中哈希表的几种使用方式

一、哈希表详解#

哈希表由一个索引和一个值组成，一般哈希表用来快速判断一个元素是否出现在集合里。

将一个值映射到哈希表中的函数叫哈希函数，每个值都会被哈希函数映射成一个索引，直接查找这个索引就可以实现快速判断。

有时候哈希函数可能会导致两个不同的值被映射成了同一个索引，这叫做哈希碰撞。

如何解决哈希碰撞？

• 拉链法 在同一个哈希表的位置，