- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我已经阅读了之前关于此事的一些帖子。争论的焦点是列表更易于使用、更灵活。
我以前的所有经验都告诉我,灵 active 是有代价的。
我正在设计的程序大量使用列表。我有映射到比较、追加和搜索的列表列表(天哪!)。
附加两个列表很容易。 listA.appendAll(listB).
附加两个数组几乎一样容易。只需创建一个与两者大小相同的新数组并复制它们。
现在,当这些操作以数万次的顺序进行时,我的直觉告诉我,数组将是一个相当好的选择。当然,我更愿意使用列表,但不会以牺牲性能为代价
我的直觉是正确的,还是列表真的和数组一样高效?我了解 ArrayLists 如何使附加平均容量增加一倍 ~O(N),但我需要为我的使用选择最有效的选择。
最佳答案
你的直觉几乎总是错误的(如果你确定知道,你就不需要听从你的直觉,如果你不知道,你的决定大多是随机的)。
今天的问题不是列表的效率如何,而是:您有多少内存可用以及您可以分配多少时间来寻找优化(但遗憾的是略有损坏)代码中的错误?
数以百万计的人正在使用 ArrayList
,它是一种安全、经过验证、快速且可靠的技术。追加其中两个几乎与手动使用两个 native 数组一样快,但是 a) 它只是 me 的一行代码,b) 它涵盖了所有极端情况,c) 如果它应该真的太慢了,我可以让我的探查器找到它太慢的几个地方并修复它们(而不是让我的生活在 999 无关紧要的一千个地方痛苦不堪)。
除此之外,由于 ArrayList
是一个使用频率很高的类型,Java 编译器和 JIT 已经被优化得死死的,以使其更快。因此,即使看起来代码更多,它实际上可能比您手动编写的任何代码都快,因为 JIT 不会识别您的代码并积极优化它。
最后,您可以轻松编写自己的ArrayList
以使用更高效的分配算法。如果您在任何地方都使用 List
接口(interface)编写代码,您最终可能会得到一些您需要在一个地方优化的东西,只是为了让它在任何地方都更快。
或者可以使用一个新的 Array 接口(interface)来完成您需要的 2-3 个操作。这样,您可以轻松创建 2-3 个不同优化目标的实现并相应地使用它们。
根据我的经验,最糟糕的解决方案是在您的代码中加入 4-10 行原生数组操作 block (例如您需要追加两个数组的四行代码)。至少将此类代码移动到一个通用的帮助程序类中,并确保用单元测试涵盖所有极端情况。
关于Java 列表与数组[]。以前的线程说使用列表,我不相信。,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21000555/
我是 firebase 的新手,我正在尝试分页查询。我喜欢有一个“下一个”和“上一个”按钮。我的下一个按钮工作正常,我的问题是单击上一个 引用:https://firebase.google.com/
抱歉,标题这么蹩脚,但我只是不知道该放什么,希望你能理解。另外,我不知道以前是否有人问过类似的问题,因为我不知道合适的关键字 - 因此也无法用谷歌搜索。 基本上...在查看preg_match_all
我想在 TFS 中 check out 一个检入文件的先前版本。我可以轻松获得特定文件的变更集 ID 列表,但无法弄清楚如何 checkout 以前的版本。 我目前的代码: var workspace
我想使用 @FunctionalInterface来 self 代码中的 Java 8,但我希望能够将生成的类文件与 Java 6 一起使用。我认为我应该将源版本设为 1.8 , 目标版本为 1.6
自从 versions 被删除以来,我一直无法找到安装以前版本软件的方法。命令并点击 Homebrew。我在 2008 Mac Pro (3,1) 上运行 macOS 10.14.3 (Mojave)
当我开始当前的项目时,App Store 中已经有一个应用程序。此应用程序仅适用于 iPhone。 我的第一个任务是测试和构建一个也可以在 iPod Touch 上运行的版本。 大约 3 周前,App
我在 GitHub 上有一个曾经是 fork 的 repo,但现在不是了,因为我已经删除了原始项目的任何痕迹并开始了一个同名的新项目。 但是,GitHub 仍然表示该项目是 fork 的。有什么方法可
我是一名优秀的程序员,十分优秀!