Question

哈希表有什么可以用来提问

Answer 1

哈希表有哈希函数，哈希碰撞，拉链法，线性探测法以及它常见的三种哈希结构，可以用来提问。
同时还写表也能解决快速判断一个元素是否出现集合。关于哈希函数来进行提问，可以进行提问的是哈希函数的定义。例如我们可以把学生姓名直接映射在哈希表上的索引，然后就可以通过查询索引下表，快速知道这位同学是否在这里所学校里。
有关于哈希碰撞的提问，一般哈希碰撞的两种解决方法就是拉链法和线性探测法。就例如两位同学都映射到了哈希表的同一位置，且发生冲突，发生冲突的元素都被存储在链表中，这样我们就可以通过索引找到这两位同学。
可以提问的是什么时候会用到哈希表。当我们遇到了一个要快速判断的一个元素是否出现在集合里的时候，就可以运用哈希法来解决。