【Go】笔记五 | container包中的list与ring

Go 语言的链表实现在其标准库的container/list代码包中。

这个包包含了两个公开的程序实体：List和lement。

前者实现了一个双向链表（以下简称链表），而后者则代表了链表中元素的结构。

经过语句var l list.List声明的变量l的值将会是怎样的？

这个零值将会是一个长度为0的链表。

这个链表持有的根元素也将会是一个空壳，其中只会包含缺省的内容。

那这样的链表我们可以直接拿来使用吗？

可以的。

这被称为“开箱即用”。Go 语言标准库中的很多结构体，都做到了开箱即用。

这也是在编写可供别人使用的代码包（或者说.程序库）时我们推荐遵循的最佳实践之一。

可以把自己生成的Element类型值传给链表吗？

不会接受，这些方法将不会对链表做出任何改动。

因为我们自己生成的值并不在链表中，所以也就谈不上“在链表中移动元素”。更何况链表不允许我们把自己生成的值插入其中。

为什么不接受自己生成的Element类型值？

在List包含的方法中，用于插入新元素的那些方法都只接受interface{}类型的值。这些方法在内部会使用Element值包装接收到的新元素。

这样做正是为了避免直接使用我们自己生成的元素，主要原因是避免链表的内部关联遭到外界破坏，这对于链表本身以及我们这些使用者来说，都是有益的。

Ring与List的区别在哪儿？

container/ring包中的Ring类型实现的是一个循环链表，也就是我们俗称的环。其实List在内部就是一个循环链表。它的根元素永远不会持有任何实际的元素值，而该元素的存在，就是为了连接这个循环链表的首尾两端。

所以也可以说，List的零值是一个只包含了根元素，但不包含任何实际元素值的空链表。

两者本质都是循环链表，最主要的不同有下面几种。

1. Ring类型的数据结构仅由它自身即可代表，而List类型则需要由它以及Element类型联合表示。这是表示方式上的不同，也是结构复杂度上的不同。
2. 一个Ring类型的值严格来讲，只代表了其所属的循环链表中的一个元素，而一个List类型的值则代表了一个完整的链表。这是表示维度上的不同。
3. 在创建并初始化一个Ring值的时候，我们可以指定它包含的元素的数量，但是对于一个List值来说，却不能这样做（也没有必要这样做）。循环链表一旦被创建，其长度是不可变的。这是两个代码包中的New函数在功能上的不同，也是两个类型在初始化值方面的第一个不同。
4. 仅通过var r ring.Ring语句声明的r将会是一个长度为1的循环链表，而List类型的零值则是一个长度为0的链表。别忘了List中的根元素不会持有实际元素值，因此计算长度时不会包含它。这是两个类型在初始化值方面的第二个不同。
5. Ring值的Len方法的算法复杂度是 O(N) 的，而List值的Len方法的算法复杂度则是 O(1)的。这是两者在性能方面最显而易见的差别。

container/ring包中的循环链表的适用场景都有哪些？

ring可以用来保存固定数量的元素，例如保存最近100条日志，用户最近10次操作