出门门票补写博客

出门门票博客补写

我的笔记：

在这堂课上，我们主要学到了散列表的使用。利用关键码值而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表

对于地址冲突这一问题，有两种解决的方法

①  链接法

②  开放定址法

开放寻址法——所有的元素都存储在散列表中，要系统的检查所有的表项，直到找到所需的元素，或者所需的不在表中。用开放寻址法来插入元素，需要进行探查，这节课上，我们主要运用线性法进行查找

链接法——课堂上叫拉链法，该方法处理冲突简单，且无堆积现象

开放寻址法：

我引用一篇博客中对开放寻址法的通俗的介绍：

一间厕所，来了一个顾客就蹲其对应的位置，如果又来一个顾客，把厕所单间门拉开，一看里
面有位童鞋正在用劲，那么怎么办？很自然的，拉另一个单间的门，看看有人不，有的话就继续找坑。