找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小與分布位置，讓你掌握各種“排雷方法”。有了這些本 領，相信你可以更加自如地刷題與閱讀文獻，逐步構建起完整的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 第 3 章 資料結構 51 3.1 資料結構分類 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 基本資料型別 . . . . 10.1 二分搜尋 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 10.2 二分搜尋插入點 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213 10.3 二分搜尋邊界 . .

API，如何操作内存，如何在 Go 语言中进行程序测试和如何使用模板来 开发 Web 应用这些高级概念和技巧。 在本书的第一部分，我们将会讨论 Go 语言的起源（第 1 章），以及如何安装 Go 语言（第 2 章）和开发 环境（第 3 章）。 在本书的第二部分，我们将会带领你贯穿 Go 语言的核心思想，譬如简单与复杂类型（第 4、7、8 章）， 控制结构（第 5 章），函数（第 6 章），结构与方法（第 在本书的第三部分，你将会学习到如何处理不同格式的文件（第 12 章）和如何在 Go 语言中巧妙地使用 错误处理机制（第 13 章）。然后我们会对 Go 语言中最值得称赞的设计 goroutine 和 channel 进行并发 和多核应用的基本技巧的讲解（第 14 章）。最后，我们会讨论如何将 Go 语言应用到分布式和 Web 应用 中的相关网络技巧（第 15 章）。 我们会在本书的第四部分向你展示许多 Satish V.J. 给予我巨大的帮助，还有那些 golang-nuts 邮件列表里的 所有的成员。 欢迎来到 Go 语言开发的奇妙世界！ Go入门指南 - 3 - 本文档使用 看云 构建 第一部分：学习 Go 语言 第1章：Go 语言的起源，发展与普及 第2章：安装与运行环境 第3章：编辑器、集成开发环境与其它工具 第1章：Go 语言的起源，发展与普及 1.1 起源与发展 Go 语言起源

Web 应 用这些高级概念和技巧。 在本书的第一部分，我们将会讨论 Go 语言的起源（第 1 章），以及如何安装 Go 语言（第 2 章）和开发环境 前言 用更少的代码，更短的编译时间，创建运行更快的程序，享受更多的乐 趣 前言 - 11 - 本文档使用 书栈(BookStack.CN) 构建 （第 3 章）。 在本书的第二部分，我们将会带领你贯穿 Go 语言的核心思想，譬如简单与复杂类型（第 在本书的第三部分，你将会学习到如何处理不同格式的文件（第 12 章）和如何在 Go 语言中巧妙地使用错误处理机 制（第 13 章）。然后我们会对 Go 语言中最值得称赞的设计 goroutine 和 channel 进行并发和多核应用的基 本技巧的讲解（第 14 章）。最后，我们会讨论如何将 Go 语言应用到分布式和 Web 应用中的相关网络技巧（第 15 章）。 我们会在本书的第四部分向你展示许多 书栈(BookStack.CN) 构建 Go 语言有一种极简抽象艺术家的感觉，因为它只提供了一到两种方法来解决某个问题，这使得开发者们的代码都非常 容易阅读和理解。众所周知，代码的可读性是软件工程里最重要的一部分（ 译者注：代码是写给人看的，不是写给机 器看的 ）。 这些设计理念没有建立其它概念之上，所以并不会因为牵扯到一些概念而将某个概念复杂化，他们之间是相互独立 的。 Go 语言有一套完整的编码规范，你可以在

（请搜索关注微信公众号“Go 101”或者访问github.com/golang101/golang101 获 取本书最新版） 关于《Go语言101》 我觉得很难用通常的描述方式来描述本文中的内容。 所以本文将采用采访的形 式来进行描述。 你好，老貘，你是什么时候开始写这本书的？ 大概在2016年七月份左右，不是很密集地使用了Go两年后，我觉得Go是一门简 单的语言，我感觉我已经精通了Go编程。 在那个时候，我在日常编程中已经搜 com/golang101/golang101 获 取本书最新版） 致谢 首先，感谢整个Go社区。 如果没有一个活跃和交流顺畅的社区，本书很难完 成。 特别感谢Ian Lance Taylor。 Ian十分耐心地解答了我在go-nuts群组提出的无数枯 燥的问题。 Ian的解答帮助我清除了很多曾经在Go编程中遇到的困惑。 感谢下面这些直接给予了帮助的社区成员： Axel Wagner、 Robert Griesemer、 某个类型的实 例。 大多数编程语言支持自定义类型和若干预声明类型（即内置类型）。 一门 语言的类型系统可以说是这门语言的灵魂。 编程中常常会使用大量的值。 一些在编码阶段可确定的值可以用它们的字面形 式（literal，即字面量）来表示。 为了编程灵活和不易出错，其它的值一般使 用变量（variable）和（具名）常量（named constant）来表示。 在《Go语言101》中，具名的函数、具名的值（包括变量和具名常量）、以及

请阅读《Go自定义泛型101》 ? 一书来了 解使用自定义泛型。 另外，在阐述值类型转换、值赋值和值比较规则时，自定义泛型中频繁使用的 类型参数类型被特意忽略掉了。 也就是说，本书不考虑自定义泛型中的情 形。 本书由老貘 ? 历时三年写成。目前本书仍在不断改进和增容中。你的赞赏是 本书和Go101.org网站不断增容和维护的动力。 赞赏 （请搜索关注微信公众号“Go 101”或者访问github com/golang101/golang101 ? 获取本书最新版） 致谢 首先，感谢整个Go社区。 如果没有一个活跃和交流顺畅的社区，本书很难完 成。 特别感谢Ian Lance Taylor。 Ian十分耐心地解答了我在go-nuts群组提出的无数 枯燥的问题。 Ian的解答帮助我清除了很多曾经在Go编程中遇到的困惑。 感谢下面这些直接给予了帮助的社区成员： Axel Wagner、 Robert Griesemer、 建议。 特别感谢Renee French ? 和Rob Pike。 本书电子版和纸质版封面中的生动的图 片来源于Rob Pike的一张幻灯片 ? 。 Renee French是这张图片中的地鼠卡通形 象的设计者。 本书由老貘 ? 历时三年写成。目前本书仍在不断改进和增容中。你的赞赏是 本书和Go101.org网站不断增容和维护的动力。 赞赏 （请搜索关注微信公众号“Go 101”或者访问github

com/golang101/golang101获 取本书最新版） 第1章：致谢 6 致谢 首先，感谢整个Go社区。 如果没有一个活跃和交流顺畅的社区，本书很难完成。 特别感谢Ian Lance Taylor。 Ian十分耐心地解答了我在go-nuts群组提出的无数枯 燥的问题。 Ian的解答帮助我清除了很多曾经在Go编程中遇到的困惑。 感谢下面这些直接给予了帮助的社区成员： Axel Wagner、 Robert Griesemer、 注意：下面这个表示是合法的，但是它不是浮点数的十六进制字面量。事实上，它 是一个减法算术表达式。其中的e为是十进制中的14，0x15e为一个整数十六进制 字面量，-2并不是此整数十六进制字面量的一部分。 (算术运算将在后续的文章常 用操作符（第8章）一文中详细介绍。) 0x15e-2 // == 0x15e - 2 (整数相减表达式) 浮点类型的零值的标准字面量形式为0.0。 当然其它很多形式也是合法的，比如 从上面的例子中，我们可以发现一个函数声明从左到右由以下部分组成： 1. 第一部分是func关键字。 2. 第二部分是函数名称。函数名称必须是一个标识符。 这里的函数名称是 SquareOfSumAndDiff。 3. 第三部分是输入参数列表。输入参数声明列表必须用一对小括号括起来。 输 入参数声明有时也称为形参声明（对应后面将介绍的函数调用中的实参）。 4. 第四部分是输出结果声明列表。在Go中，一个函数可以有多个返回值。

件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码 . . . . . . . . . . . . . . . . . 132 第 7 章 树 135 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.5 AVL 树 * . .

. . . . . . . . . . . . . . . . . 133 第 7 章 树 135 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.5 AVL 树 * . . 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.3 二分查找边界 . .

. . . . . . . . . . . . . . . . . 126 第 7 章 树 128 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 7.5 AVL 树 * . . 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 10.3 二分查找边界 . .

件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码 . . . . . . . . . . . . . . . . . 132 第 7 章 树 135 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.5 AVL 树 * . .