ArrayList或LinkedList是否更适合排序？

ArrayList或LinkedList是否更适合排序？

在Java 7之前，它没有什么区别，因为

Collections.sort

它将列表的内容转储到数组中。

在Java
8中，使用

ArrayList

会稍微快一些，因为

Collections.sort

它将调用

List.sort

并

ArrayList

具有专门的版本，该版本可以直接对后备数组进行排序，从而保存副本。

因此，

ArrayList

根据Java版本的不同，底线更好，因为它可以提供相似或更好的性能。