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

#第一種方式，append
a=[]
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] * 1000000
for 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+item
print(time.time()-t)
print(len(s))

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

 

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