第五章:查找算法

我们会在图书馆里面,找到人文相关的书架,然后按照索引去找书。拿到书时,我们很自然地通过目录去查找相应的章节。

在计算机的世界中,我们也想寻找。

计算机中,我们将数据存放在列表里,我们只解决了数据的存储问题,虽然我们可以遍历数据,将数据逐个取出来,但是我们还想要查找数据中的某个值。所以查找的需求出现了。

有几种查找算法:

散列查找:也称哈希查找,有拉链法查找,也有线性探测法查找,拉链法使用数组链表结构,线性探测法使用数组。
树查找:有搜索二叉树,平衡查找树如:红黑树,B树,AVL树,B+等,使用链表树结构。
我们接下来会具体分析每种查找算法。
下一节:Golang 语言是谷歌 Google 公司在2007年启动,并在2009年正式发布并 开源 的高级编程语言。开源地址:https://github.com/golang/go,官网地址:https://golang.org。