<分区>
我喜欢使用 Java(与 C 相比)的一个重要原因是有许多可用的内置数据结构(如 Collections API)。然而，这些数据结构的实现是否是次优的？为了获得更好的性能，我是否最好编写自己的实现？
<分区>
我喜欢使用 Java(与 C 相比)的一个重要原因是有许多可用的内置数据结构(如 Collections API)。然而，这些数据结构的实现是否是次优的？为了获得更好的性能，我是否最好编写自己的实现？
最佳答案
在遇到具体的性能问题需要解决之前，我不会浪费任何时间重新实现 Java 集合库中的任何类。内置类(class)已经过数千人的测试。它们已被证明有效，并且在大多数一般用例中表现出色。我发现大多数时候当我发现 Collection 类的性能问题时，是因为有人为问题选择了错误的数据结构，而不是该数据结构的错误实现。
关于Java:数据结构的内置实现是否效率低下？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14465684/