* slice 在初始化的時候會分配一塊連續的內存空間 * list 和 ring 是非連續的內存空間(上一個塊指向下一個塊的位置), 可以延遲初始化(初始化操作延后, 僅在實際需要的時候進行. 可以分散初始化操作帶來的計算量和存儲空間消耗) * 如果需要頻繁的增加或刪除元素, 可以用鏈表來操作 * list可以作為隊列和stack的基礎數據結構;ring可以用來保存固定數量的元素，例如保存最近100條日志，用戶最近10次操作; heap可以用來排序,游戲編程中是一種高效的定時器實現方案 * List的Len方法時間復雜度O(1), Ring的Len方法時間復雜度為O(N) ~~~ func (l *List) Len() int { return l.len } func (r *Ring) Len() int { n := 0 if r != nil { n = 1 for p := r.Next(); p != r; p = p.next { n++ } } return n } ~~~