连接字符串应优先使用join而不是+

使用连接符+和使用join方法连接字符串的方法如下：

再来看看这两个方法在性能上会不会有差异。。。

在上面的代码中，连接字符串的数目为100000，我们可以看出使用join方法，耗时0.4564；使用+连接符却需要110.1357，

这是连接字符串的数目在1000的时候，两方法所耗费的时间。

这是连接字符串的数目在100的时候，两方法所耗费的时间。

这是连接字符串的数目在10的时候，两方法所耗费的时间。

综上所述，故join方法的效率要高于+连接符，特别是规模特别大的时候。

造成这种差别的原因在哪里呢？

当用+连接符时，由于字符串是不可变对象，如果要连接N个字符：S1+S2+...+SN，执行一次操作就会在内存申请一块新空间，将上次的操作结果和本次右操作数复制到新的内存空间，重复。因此，在N个字符连接的过程中，会有N-1次中间结果，严重影响执行效率。时间复杂度接近为O(n^2).

当用join()时，会首先计算需要的内存空间，然后一次申请将每个元素都复制到内存中去，所以时间复杂度为O(N)。