简介

在Go语言中，list 包是标准库中 提供的一个双向链表（doubly linked list）实现。它提供了一种方便的数据结构，用于存储和操作双向链表的元素。

如何使用

1. 包 container/list
2. 如何创建一个listlist:=list.New()

常见方法

1. list.List 类型：list.List 是双向链表的主要类型，表示一个双向链表的实例。它包含了双向链表的头部和尾部元素，以及当前链表中的元素数量。
2. list.Element 类型：list.Element 表示 list.List 中的一个元素，即链表中的节点。每个节点都包含了一个 Value 字段，可以存储任意类型的数据。
3. func (l *List) PushFront(v interface{}) *Element：将一个值 v 插入到双向链表的头部，并返回对应的链表元素 Element。
4. func (l *List) PushBack(v interface{}) *Element：将一个值 v 插入到双向链表的尾部，并返回对应的链表元素 Element。
5. func (l *List) Remove(e *Element)：从链表中移除给定的链表元素 e。
6. func (l *List) MoveToFront(e *Element)：将给定的链表元素 e 移动到链表的头部。
7. func (l *List) MoveToBack(e *Element)：将给定的链表元素 e 移动到链表的尾部。
8. func (l *List) Len() int：返回链表中元素的数量。
9. func (l *List) Front() *Element：返回链表的头部元素。
10. func (l *List) Back() *Element：返回链表的尾部元素。

比较java的LinkedList，java的LinkedList无法将某些元素移动到列表尾部或顶部，go可以通过这个特性很简单的实现LRU算法