ArrayList或LinkedList是否更适合排序?

我想使用需要不时进行排序的数据结构。数据结构的大小几乎不会超过1000个项目。

哪一个是更好的- ArrayList或者LinkedList

哪种排序算法更好用?

回答:

在Java 7之前,它没有什么区别,因为Collections.sort它将列表的内容转储到数组中。

在Java

8中,使用ArrayList会稍微快一些,因为Collections.sort它将调用List.sortArrayList具有专门的版本,该版本可以直接对后备数组进行排序,从而保存副本。

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

以上是 ArrayList或LinkedList是否更适合排序? 的全部内容, 来源链接: utcz.com/qa/416406.html

回到顶部