Scala链表stackoverflow

Question

使用scala我已经向链表添加了大约100000个节点.当我使用函数长度时,例如mylist.length.我收到一个'java.lang.StackOverflowError'错误,我的列表要处理大吗？该列表只是字符串对象.

Answer 1

看起来库实现不是尾递归的override def length: Int = if (isEmpty) 0 else next.length + 1.看起来这可以在邮件列表中讨论,以检查是否应该打开增强票证.

您可以像这样计算长度:

def length[T](l:LinkedList[T], acc:Int=0): Int =
  if (l.isEmpty) acc else length(l.tail, acc + 1)