gpt4 book ai didi

java - ArrayList 还是 LinkedList 更适合排序?

转载 作者:IT老高 更新时间:2023-10-28 20:32:53 24 4
gpt4 key购买 nike

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

ArrayList 还是 LinkedList 哪个更好?

哪种排序算法更好用?

最佳答案

直到 Java 7,它没有任何区别,因为 Collections.sort 会将列表的内容转储到数组中。

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

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

关于java - ArrayList 还是 LinkedList 更适合排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8069370/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com