gpt4 book ai didi

Scala 链表 stackoverflow

转载 作者:行者123 更新时间:2023-12-02 06:43:28 26 4
gpt4 key购买 nike

使用 scala,我已将大约 100000 个节点添加到链表中。当我使用函数 length 时,例如 mylist.length。我收到“java.lang.StackOverflowError”错误,我的列表是否太大而无法处理?该列表只是字符串对象。

最佳答案

看来库实现不是尾递归覆盖 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)

关于Scala 链表 stackoverflow,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4161347/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com