一 · 比较slice 与 list 遍历创建和添加元素速度。

package main
import (
    "time"
    "fmt"
    "container/list"
)
func main() {
    t := time.Now()
    sli:=make([]int ,10)
    for i := 0; i<1*100000*1000;i++  {
    sli=append(sli, 1)
    }
    fmt.Println("slice 创建速度：" + time.Now().Sub(t).String())
    t = time.Now()
    l:=list.New()
    for i := 0; i<1*100000*1000;i++  {
        l.PushBack(1)
    }
    fmt.Println("list 创建速度: " + time.Now().Sub(t).String())

本机运行结果： 

声明：测试结果为个人电脑的测试结果，仅供参考。 

slice 创建速度：1.3029245s 

list 创建速度: 9.7489181s 

对于1亿条数据，slice 的创建和添加元素的速度约是list的7~8倍。

二 · 比较list和slice的遍历速度

package main
import (
    "time"
    "fmt"
    "container/list"
)
func main() {
    sli:=make([]int ,10)
    for i := 0; i<1*100000*1000;i++  {
    sli=append(sli, 1)
    }
    l:=list.New()
    for i := 0; i<1*100000*1000;i++  {
        l.PushBack(1)
    }
    // 比较遍历
    t := time.Now()
    for _,_ = range sli {
        //fmt.Printf("values[%d]=%d\n", i, item)
    }
    fmt.Println("遍历slice的速度:" + time.Now().Sub(t).String())
    t = time.Now()
    for e := l.Front(); e != nil; e = e.Next() {
        //fmt.Println(e.Value)
    }
    fmt.Println("遍历list的速度:" + time.Now().Sub(t).String())
}

本机运行结果： 

遍历slice的速度:32.0235ms 

遍历list的速度:480.3413ms 

对于1亿条数据来讲slice 遍历速度约是list的速度的15倍。

三 · 比较list和slice的插入速度

package main
import (
    "time"
    "fmt"
    "container/list"
)
func main() {
    sli:=make([]int ,10)
    for i := 0; i<1*100000*1000;i++  {
    sli=append(sli, 1)
    }
    l:=list.New()
    for i := 0; i<1*100000*1000;i++  {
        l.PushBack(1)
    }
    //比较插入
    t := time.Now()
    slif:=sli[:100000*500]
    slib:=sli[100000*500:]
    slif=append(slif, 10)
    slif=append(slif, slib...)
    fmt.Println("slice 的插入速度" + time.Now().Sub(t).String())
    var em *list.Element
    len:=l.Len()
    var i int
    for e := l.Front(); e != nil; e = e.Next() {
        i++
        if i ==len/2 {
            em=e
            break
        }
    }
    //忽略掉找中间元素的速度。
    t = time.Now()
    ef:=l.PushBack(2)
    l.MoveBefore(ef,em)
    fmt.Println("list: " + time.Now().Sub(t).String())
}

本机运行结果： 

slice 的插入速度79.054ms 

list 的插入速度 : 0s 

list的插入结果约是list 的”无穷”倍……

总结：对于很多数据来讲：频繁的插入和删除用list,频繁的遍历查询选slice。