java - 关于数据结构中什么大小可以称为大或小，是否有任何约定？

Question

我无法理解 Java 中的 DOM 解析器适用于小型 XML 文件/流，但不适用于大型文件/流。

能否指定小或大 XML 的定义？这取决于文件有多少 KB 或 MB，还是结构也很重要？

当然，我可以通过实现它并测试性能来检查它，但我想这样会花费太多时间。

Answer 1

你问这个问题是对的。真正的工程师不会谈论“大”和“小”，他们使用数字。你不是问修一条很宽的河是否会很贵，而是问修一条1公里宽的河要花多少钱。

对于内存来说，适合主内存的事物和不适合主内存的事物之间经常存在不连续性。因此，如果可用内存为 2Gb，那么 2Gb 以上的内存可能需要与 2Gb 以下的内存不同的设计方法。因此，特定设计(例如 DOM)适用于“小”文档但不适用于“大”文档的声明可以从这种不连续性的角度来理解。

顺便说一句，术语“DOM”有时专门用于 W3C DOM，有时作为内存中树表示的通用术语。就 org.w3.dom 而言，DOM 本身从来都不是最好的技术方法；第三方树模型(例如 JDOM2 和 XOM)总是更好。人们只是出于对替代方案的无知而使用 DOM，或者因为他们认为它具有优点，因为它是“标准”。