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元素够多的时候，不论在什么语言内，这个原则有效。