用您选择的语言实现您自己的数据结构和算法版本是否有意义,即使它们已经得到支持,并且知道已经仔细调整它们以获得最佳性能?
最佳答案
有时 - 是的。您可能需要针对特定情况优化数据结构,或为其提供一些特定的额外功能。
Java 示例是 apache Lucene (一个成熟的、广泛使用的信息检索库)。虽然 Map<S,T>
接口(interface)和实现已经存在 - 对于性能问题,它的使用不够好,因为它包含 int
到Integer
,以及更优化的 IntToIntMap
是为此目的而开发的,而不是使用 Map<Integer,Integer>
.
关于algorithm - 用已经支持的语言实现数据结构/算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12480561/