将字符序列转换为字符串的最有效方法(Scala / JVM)

时间:2018-10-24 18:15:31

标签: string scala performance functional-programming jvm

假设我是从某种线性Char数据结构中构成一个字符串,例如ListArrayChar。这些方法的效率如何?

  1. 依次组成Stream[Char],然后将它们附加在一起(即使用foldLeft
  2. 通过依次将每个Char放在前面然后反转
  3. 来组成字符串
  4. ap 依次附加每个Char组成一个字符串

还有另一种方法可以比上面列举的任何一种方法更有效吗? (“高效”是指时间复杂度。)

我对与Scala有关的答案特别感兴趣,但是与其他JVM语言有关的答案也很受欢迎。

我想以一种尽可能有效的方式做到这一点,即,甚至不使用局部可变变量,例如StringBuffer

0 个答案:

没有答案