大佬教程收集整理的这篇文章主要介绍了为什么Scala列表没有size字段?,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
不能说size字段已被 删除 ,因为liSP自liSP以来已经存在了50年,这种列表无处不在,并且它们在ML和Haskell中也很常见,两者在scala中都很重要。
根本原因是列表是递归结构。非空值List
是一个事实Cons(head: A, tail:
List[A])
-除了实际上调用Cons::
允许使用方便的中缀表示法。您可以访问尾部(不包含head元素的列表),这也是一个列表。而且,几乎所有时间都是如此。因此,在列表中包含计数并不意味着要添加一个整数,而是要与元素个数一样多。这是可行的,但肯定不是免费的。
如果与java的比较linkedList
,linkedList
则具有递归实现(基于Node,它或多或少类似于Cons,但是双向都有链接)。但是linkedList不是Node,它拥有它们(并保留它们的计数)。因此,尽管它具有递归实现,但是您不能递归对待它。如果您希望将linkedList的尾部作为linkedList,则必须删除头部并更改列表,或者将所有tail元素复制到新的linkedList中。因此,scalaList
和java的linkedList
结构非常不同。
来自Java背景,我想知道为什么List
Scala中没有size
类似Java
的字段LinkedList
。毕竟,使用size字段,您将能够确定时间的列表大小,那么为什么size字段被删除了?
(此问题涉及Scala 2.8及更高版本中的新集合类。此外,我指的是不可变的List
,而不是可变的。)
以上是大佬教程为你收集整理的为什么Scala列表没有size字段?全部内容,希望文章能够帮你解决为什么Scala列表没有size字段?所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。