Java：创建LinkedList并将其转换为ArrayList进行排序有意义吗？

Question

标题说明了一切。我必须在一个列表中添加几千个对象，然后对它们进行排序。现在，我认为（因为向LinkedList添加内容要快得多）我应该使用LinkedList进行创建，然后像下面这样创建一个新的ArrayList：

LinkedList<Foo> createList = new LinkedList<Foo>();
// add stuff
ArrayList<Foo> returnList = new ArrayList<Foo>(createList);
Collections.sort(returnList);
return returnList;

Answer 1

这与两个问题有关:
1。ArrayList和LinkedList之间有什么区别，哪一个插入更快？
2。哪一个排序更快？

对于问题1，ArrayList和LinkedList之间的本质区别是数据结构。ArrayList在内部使用数组，擅长随机访问(O(1))。另一方面，LinkedList擅长删除和插入项(O(1).您可以在这里找到更多
回到问题上来，因为我们不需要在这里按索引插入。所以ArrayList和LinkedList都是O(1)操作。但是LinkedList会因为数据结构而导致更多内存，如果需要扩展容量，ArrayList会导致更多时间（设置足够大的初始容量将有助于加快插入速度）。

对于问题2，您可以在这里找到答案ArrayList更适合排序。

总之，我认为您应该坚持使用ArrayList，不需要在这里导入LinkedList。