Scala链表stackoverflow

发布时间：2020-12-16 18:39:35 所属栏目：安全来源：网络整理

导读：使用 scala我已经向链表添加了大约100000个节点.当我使用函数长度时,例如mylist.length.我收到一个’ java.lang.StackOverflowError’错误,我的列表要处理大吗？该列表只是字符串对象. 解决方法似乎库实现不是尾递归覆盖def长度：Int = if(isEmpty)0 else n

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

解决方法

似乎库实现不是尾递归覆盖def长度：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)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!