我想使用需要不时排序的数据结构。数据结构的大小几乎不会超过 1000 项。
ArrayList 还是 LinkedList 哪个更好？
哪种排序算法更好用？
最佳答案
直到 Java 7，它没有任何区别，因为 Collections.sort 会将列表的内容转储到数组中。
在 Java 8 中，使用 ArrayList 应该稍微快一些，因为 Collections.sort 将调用 List.sort 和 ArrayList 有一个专门的版本，可以直接对后备数组进行排序，保存一份副本。
所以底线是 ArrayList 更好，因为它根据 Java 的版本提供相似或更好的性能。
关于java - ArrayList 还是 LinkedList 更适合排序？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8069370/