对于python 和 JavaScript 中的字符串性能优化

对于python和JavaScript中的字符串都是不可变的类型,那么也就出现了一个问题就是当两个字符串不同的时候,实际上在内存中就会按照两个字符串来存储。

st = ''
for i in char_list:    # char_list 是字符列表
    st += i

这种情况下:假设char_list中有n个元素,这样的话在循环中就会产生n个字符串,而由于python和JavaScript中字符串是不可变的,循环的过程中就会在内存中产生n个不同的字符串,这样不断的效率就会降低。

str = ''
str = str.join(char_list)

# 这种方式直接一次产生字符串,效率比较高而且节省内存资源

测试表明: 操作1000000个字符串的连接,join()比字符串之间的相加快了200倍

测试代码:

from time import time

data = []

for i in range(1000000):
    data.append(str(i))

def plus_test():
    tm = time()
    t = ''
    for i in data:
        t += i
    print('plus_test:',time() - tm)

def join_test():
    tm = time()
    t = ''
    t = t.join(data)
    print('join_test:',time() - tm)

if __name__ == '__main__':
    plus_test()
    join_test()

测试结果: