在网上对这个主题进行了长时间的搜索后,我一直无法找到合适的答案。
我是最近的 Java 学习者,每天我都会遇到令人兴奋的东西要学习。最近在学习数据结构,现在了解了Big-O理论。我确实理解了解数据结构及其实现(无论是 LinkedList 还是 BST)的重要性。
在实际的 Java 项目中,编写数据结构类或使用 SDK 提供的 JAVA 数据结构 API 是一种常见的做法吗?
在 IDE 中,如果我实现 Java 的 native LinkedList,我可以访问其所有 native 方法,这使事情变得快速而简单。
我确信在某些情况下,人们可能需要扩展这些类以适应某些任务。
最佳答案
链表是一种无聊的数据结构。你能做的事情很少,能够真正以任何有意义的方式改进或扩展一个东西。一旦您开始研究更有趣的数据结构,例如缓存无关的搜索树、可熔堆、可连接双端队列或 2-3 指树,如果您仔细研究它们,您可能会发现做有趣事情的更多潜力,实现他们(或其中的一部分)你自己,并熟悉他们的结构。直接实现事情而不是仅仅为了做而使用公共(public) API 不太可能完成任何事情,但如果您能找到一种方法更好那样做,那就是另一回事了。 p>
关于java - 数据结构和实现,为什么我不应该只使用数据收集 API?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29136133/