Golang、python中的字串、slice、list效能研究。

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

1：在go語言中，先來看建立slice的效能分析，我們知道slice有append這個功能

t := time.Now()   m := []string{}   for i := 0; i < 1000000; i++ {        m = append(m, strconv.Itoa(i))   }fmt.Println(time.Now().Sub(t))

可以看到添加了1000000項，花費時間368.0211ms。

我們也可以自己先定義一個具有固定長度的silice：

t := time.Now()    m:=make([]string,1000000)for i := 0; i < 1000000; i++ {    m[i]=strconv.Itoa(i)}fmt.Println(time.Now().Sub(t))

花費時間 52.003ms，感覺不錯，效能提高了6-7倍。

Append是把原有的slice添加後，再賦予一個新的slice,就是不停的建立slice，而且屬於介面類型，所以花費時間很多。

 

2：把slice串連成字串。

第一種方法直接用strings.Join看下效能。

t := time.Now()   s:=strings.Join(m,"")   fmt.Println(time.Now().Sub(t))   fmt.Println(len(s))

花費12.0007ms。還是比較快的。

第二種方法，直接遍曆。

s:=""       t := time.Now()       for i := 0; i < 1000000; i++ {       s=s+m[i]       }     fmt.Println(time.Now().Sub(t))     fmt.Println(len(s))

很不幸的是，花了接近170秒，可以看到效能相差了1200倍。切記字串很大的時候，別用S=S+a[i]這種方式，因為不停的建立記憶體空間來添加，不僅程式很卡，極大消耗了資源，而且還速度極慢。

 

____________________________________________________________

python中：

import time#第一種方式，appenda=[]t=time.time()for i in range(1000000):      a.append(str(i))print(time.time()-t)花費時間：0.34202003479003906秒#第二種方式，列表推導t=time.time()a=[str(i) for i in  range(1000000)]print(time.time()-t)花費時間：0.25701379776000977秒第三種方式，先申請空間，再賦值 花費時間 0.3130180835723877秒t=time.time()a = [1] * 1000000for i in range(1000000):    a[i]=str(i)print(time.time()-t)

可以看到，總的說來python中還是算平穩。

 

再看字串串連方式1

t=time.time()s="".join(a)print(time.time()-t)

10W項花費時間 0.015001058578491211秒=15毫秒，和GO語言差不多。

 

再看字串串連方式2

t=time.time()s=""for item in  a:    s=s+itemprint(time.time()-t)print(len(s))

花費時間1.6480939388275146秒，同樣的方式比GO語言快了100倍，但是速度也很慢，所以也不建議使用這個東西。其實可以猜測，有些人使用編譯型的語言寫出來的程式的執行速度可能比一些指令碼語言還慢。這個是靠程式員平時積累的經驗了。

 

結論，遍曆list連接字串時候，切莫使用s=s+m[i]的這樣的方式，尤其在list、slice元素夠多的時候，不論在什麼語言內，這個原則有效。