在 Java 中实现自己的 List、Stack、Queue 或其他数据结构的原因答案

【问题标题】：Reason to implement own List, Stack, Queue or other data structure in Java在 Java 中实现自己的 List、Stack、Queue 或其他数据结构的原因
【发布时间】：2012-03-11 01:16:05
【问题描述】：

几乎每次面试都会问我一些问题，这意味着数据结构的实现。在 Java 应用程序中实现自己的数据结构真的有充分的理由吗？

【问题讨论】：

测试你的逻辑是否正确？
有可能，但这可能无关紧要——这些问题可能旨在让您了解这些基本数据结构，无论您有多大可能真正实现它们。
查看this question 了解其中一种可能的用法。
@TomaszNurkiewicz 谢谢，真是个有趣的案例。

标签： java list stack queue

【解决方案1】：

不，在大多数情况下可能不会。

但面试官想检查你是否理解它们背后的理论以及如何正确使用它们。

【讨论】：

也就是说，新的实现被添加到 Java 和第三方库中的频率比你想象的要多。

【解决方案2】：

知道何时使用列表、数组、字典等可能更有用。使用正确的数据结构不仅会影响性能，还会影响可读性、可维护性和代码清晰性。

很少需要自己创建。

【讨论】：

有必要的案例吗？
是的，当您想创建自己的数据结构时，例如二叉树（我认为这不是默认类型）。

【解决方案3】：

“数据结构与算法”是计算机编程领域不可缺少的领域。无论编程范式或语言如何，了解一些基本算法和数据结构都很重要。

尝试使用诸如 C 之类的过程语言来练习这些。

【讨论】：

【解决方案4】：

很高兴知道 - 提供的集合类涵盖了大多数用例。它更多地是关于基本/高级 CS 知识和语言中的特定应用。了解细节对于选择正确的数据结构、评估性能、线程安全等至关重要。

【讨论】：