Question

container 包

在这一节中，我会介绍 Go 语言标准库 container 的用法。container 包支持三种数据结构：heap、list 和 ring。container/heap、container/list 和 container/ring 分别实现了这些数据结构。

有的人可能对环不太熟悉，环就是一个循环链表，也就是说环上的最后一个元素中的指针指向环上的第一个元素。从根本上来说，这意味着环上的每个节点都是平等的，并且没有开头和结尾。因此，从环上任一元素开始都能遍历整个环。

后面的三个小节将分别详细介绍 container 包中的每一个包。有个合理的建议：你应该先判断 Go 语言标准库 container 的功能是否满足你的需求，如果满足再加以使用，否则你应该使用自己实现的数据结构。