p4_collect

README

第4章 集合类型

本章第一节首先介绍了Go语言中的值、指针以及引用类型，因为理解这些概念对于本章的后续节以及本书的后续章节都是必要的。
Go语言的指针与C和C++ 中的指针类似，无论是语法上还是语意上。但是Go语言的指针不支持指针运算，这样就消除了在C和C++ 程序中一类潜在的bug。
Go语言也不用free()函数或者delete操作符，因为Go语言有垃圾回收器，并且自动管理内存。 Go语言引用类型的值以一种独特而简单的方式创建，并且一旦创建后就可以像Java或者Python中的对象引用一样使用。 Go语言的值的工作方式与其他大多数主流语言一致。

本章的其他节将深入讲解Go语言内置的集合类型。其中包含了Go语言的所有内置类型：数组、切片和映射。这些类型功能齐全并且高效，能够满足大部分需求。标准库中也提供了一些额外的更加特别的集合类型container/heap、container/list和container/ring。这些类型可能在某些特殊情况下更高效。后续章节中有些关于使用堆和列表的小程序（参见9.4.3节）。第6章有个例子，展示了如何创建一个平衡二叉树（参见6.5.3节）。