基础知识哈希表定义：哈希表是根据关键码的值而直接进行访问的数据结构。哈希表就是数组。哈希表中的关键码就是数组的索引下标，然后通过下标直接访问数组中的元素应用场景：一般哈希表都是用来快速判断一个元素是否出现集合里。例如查询一个名字是否在这所学校里。，用哈希表时间复杂度O(1)。哈希函数，把学生的姓名直接映射为哈希表上的索引，然后就可以通过查询索引下标快速知道这位同学是否在这所学校里。哈希碰撞：两个学生映射的索引一样。解决方法：1. 拉链法：将发生碰撞的学生存在链表2. 线性探测法：前
算法
2023-10-28
47 点赞
0 评论
71 浏览
