返回介绍

数学基础

统计学习

深度学习

工具

Scala

四、LinearSeq/IndexedSeq

发布于 2023-07-17 23:38:22 字数 588 浏览 0 评论 0 收藏 0

  1. Seq 特质有两个子特质:LinearSeqIndexedSeq 。 这两个特质并没有添加额外的操作, 不过它们各自拥有自己的性能特点:

    • LinearSeq 拥有高效的 headtail 操作。如 List,Stream 都是常用的 LinearSeq
    • IndexedSeq 拥有高效的 apply,length 操作。 如果是可变的, 则它还有高效的 update 操作 。如 Array,ArrayBuffer 都是常用的 IndexedSeq
  2. Vector 提供了介于 LinearSeq,IndexedSeq 之间的折中: 它既拥有 $ O(1) $ 时间的索引开销, 又拥有 $ O(n) $ 时间的访问开销。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文