总览

第 3 章查找

3.1

3.1.4 无序链表的顺序查找

定义：就是在查找中一个一个的顺序遍历符号表中的所有键并使用 equals 来寻找与被查找的键匹配的值

3.1.5 有序数组中的二分查找

定义：其实就是因为是有序的，就先与中间键比较，如果大了，就从左子数组中寻找，小了就在右子数组中寻找。

3.4 散列表

如果所有的数都是小整数，可以用一个数组来实现无序符号表。将键作为数组的索引，然后我们就可以实现快速访问任意键的值。但是很多情况键不是小整数的，于是出现了散列表。我们通过将键转化为数组的索引来达到快速访问的效果。

• 用散列函数将被查找的键转化为数组的一个索引
• 处理碰撞冲突的过程

##

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 981909093@qq.com