Neo*_*Neo 1 java data-structures
我喜欢使用Java(与C相比)的一个重要原因是有许多可用的内置数据结构(如Collections API).但是,这些数据结构的实现是次优的吗？为了获得更好的性能,我会更好地编写自己的实现吗？
在我遇到具体的性能问题之前,我不会浪费任何时间重新实现Java集合库中的任何类.内置类已经过数千人的测试.它们被证明有效,并且它们对大多数一般用例都有效.我发现在大多数情况下,当我发现Collection类的性能问题时,这是因为有人为问题选择了错误的数据结构,而不是错误的数据结构实现.