知识卡片

普通读书笔记卡

整数容器性能比较须限定环境

理解等级:高级

书中在一台 4GB 机器上演示:ListInt 可装入 2000 万个整数,ArrayList<Integer> 在继续装载时出现堆内存溢出;500 万整数排序分别报告约 1 秒和 7 秒。代码使用 int[] 路径与装箱整数列表,内存表示和排序调用都不同。这些结果能提示检查装箱成本,却不足以推出任意环境下固定倍数优势;比较前应固定堆大小、输入和测量方法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大规模分布式系统架构与设计实战》第 6 章“6.10 如何进行整型读写”(源文件:`_epub-src/OEBPS/text00071.html`,图 6-7~6-8)。 - 结论依据:原文给出单机内存、容量及排序时间;完整源码显示 `ListInt.sort(int[])` 与 `Collections.sort(ArrayList<Integer>)` 的输入表示不同,不能将其当作受控通用基准。 - 原始内容:我们可以看到,在同台(2.4GHz,4G内存)机器上,利用ListInt完成5百万数字排序时间是1秒,而ArrayList则用了7秒。