algorithm - 用已经支持的语言实现数据结构/算法

标签 algorithm data-structures programming-languages implementation

用您选择的语言实现您自己的数据结构和算法版本是否有意义,即使它们已经得到支持,并且知道已经仔细调整它们以获得最佳性能?

最佳答案

有时 - 是的。您可能需要针对特定​​情况优化数据结构,或为其提供一些特定的额外功能。

Java 示例是 apache Lucene (一个成熟的、广泛使用的信息检索库)。虽然 Map<S,T>接口(interface)和实现已经存在 - 对于性能问题,它的使用不够好,因为它包含 intInteger ,以及更优化的 IntToIntMap 是为此目的而开发的,而不是使用 Map<Integer,Integer> .

关于algorithm - 用已经支持的语言实现数据结构/算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12480561/

相关文章:

c - c中的链表实现,运行时报错

algorithm - 时间共享和空间共享算法之间的区别

c++ - 优先队列的语法

python - 我试图从 clrs 书中实现队列,但它没有按预期工作?我的代码有什么问题

java - C和JAVA程序的区别

java - 学习java,为什么我的私处是private?

c# - 无向图,检查节点之间是否存在路径

c++ - 如何以对数时间访问 C++ std::set 中的第 k 个元素?

algorithm - 下载剩余时间预测器

java - Java 如何选择调用哪个重载函数?