ArrayList-add / Array-get List Builder什么时候比ArrayList快？

Question

我尝试在添加时实现与LinkedList相当的Builder模式，并在获取时与ArrayList相比。

当函数f（）被选择为“（int）（Math.random（）*（（len）+ 1））”并且N被选择为100000时，我的实现只是和ArrayList（两者都比LinkedList快1000倍）。

那么，有人能给我任何解决这个问题的指示吗？要么重新考虑我的实现，要么找到满足要求的函数f（）？

Answer 1

当您将ArrayList转换为Array时，您会使用时间，这会使您的实现不是最佳的。 此外，ArrayList的实现直接基于Arrays，方法get是O（1）。

如果你想比ArrayList做更快的事情，你必须编写自己的类。