ArrayList或LinkedList是否更适合排序?
我想使用需要不时进行排序的数据结构。数据结构的大小几乎不会超过1000个项目。
哪一个是更好的- ArrayList
或者LinkedList
?
哪种排序算法更好用?
回答:
在Java 7之前,它没有什么区别,因为Collections.sort
它将列表的内容转储到数组中。
在Java
8中,使用ArrayList
会稍微快一些,因为Collections.sort
它将调用List.sort
并ArrayList
具有专门的版本,该版本可以直接对后备数组进行排序,从而保存副本。
因此,ArrayList
根据Java版本的不同,底线更好,因为它可以提供相似或更好的性能。
以上是 ArrayList或LinkedList是否更适合排序? 的全部内容, 来源链接: utcz.com/qa/416406.html