【问题标题】:Does Scala use special implementations for small collections?Scala 是否对小型集合使用特殊实现?
【发布时间】:2016-03-30 22:35:19
【问题描述】:

我认为不久前我读到了 Scala 在为少量元素创建集合时使用“特殊”实现。例如。对于只有 4 个元素的 List,有类似“List4”的东西可以携带 4 个元素,这意味着实现使用固定数量的字段(类似于元组的工作方式,有Tuple1、Tuple2、Tuple3 ...)。

1.) 不幸的是,我再也找不到这些信息了。我刚才在上面声称的内容是否错了(也许我将其与另一种语言混为一谈)?

2.) 我的问题的原因:在 Scala 中,我经常发现自己使用集合来处理最简单的事情。例如。在检查少量变量的值时,我经常这样做:

def checkCoordinates(x: Int, y: Int, z: Int) = Seq(x, y, z).forall(_ >= 0)

在 Java 中,我永远不会这样做。这主要是因为 Scala(以及一般的函数式语言)中的集合感觉更轻量级,至少在语法方面是这样。但是对于简单任务(如上所示)使用集合的性能和习惯呢?

【问题讨论】:

    标签: java scala collections functional-programming


    【解决方案1】:

    套装已优化,您可以在此处查看:

    https://github.com/scala/scala/blob/v2.11.7/src/library/scala/collection/immutable/Set.scala

    有Set1、Set2、Set3和Set4

    地图也采用了同样的方法

    https://github.com/scala/scala/blob/v2.11.7/src/library/scala/collection/immutable/Map.scala

    对于Seq 和List,似乎无论如何都会创建一个链表 (::)(未优化)。

    请记住,在分析显示会导致您的应用程序出现性能问题之前,您不应该真正担心这类事情。

    【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多