因为join是一次性计算好最终需要的内存空间,再把字符串一个个复制进去。时间复杂度为O(n)。
+是每次合并时把左右两个字符串都复制到一个新空间,相当于创建了很多临时空间,同时影响时间复杂度,时间复杂度为O(n^2)。
因此,连接字符串时,尤其是大量连接时,应该优先使用join而不是+。
因为join是一次性计算好最终需要的内存空间,再把字符串一个个复制进去。时间复杂度为O(n)。
+是每次合并时把左右两个字符串都复制到一个新空间,相当于创建了很多临时空间,同时影响时间复杂度,时间复杂度为O(n^2)。
因此,连接字符串时,尤其是大量连接时,应该优先使用join而不是+。