数组列表还是链接列表更适合排序？
2022-09-01 17:01:49
我想使用需要不时排序的数据结构。数据结构的大小几乎不会超过 1000 个项目。
哪一个更好 - 或者？ArrayListLinkedList
哪种排序算法更好使用？
答案 1
在Java 7之前，它没有区别，因为会将列表的内容转储到数组中。Collections.sort
在Java 8中，使用应该稍微快一些，因为will调用并具有一个专门的版本，可以直接对支持数组进行排序，从而保存副本。ArrayListCollections.sortList.sortArrayList
因此，底线是更好，因为它根据Java的版本提供了相似或更好的性能。ArrayList
答案 2
如果您要使用，那么这真的无关紧要。java.util.Collections.sort(List)
如果 无论如何，该列表将被转储到数组中以进行排序。List 没有实现 RandomAccess，那么它将被转储到 List 中
（谢谢你让我保持诚实的拉尔夫。看起来我混淆了排序和洗牌的实现。他们足够接近同样的事情，对吧？
推荐
-
-
高效合并和重新排序排序列表直觉有待证明的声明校样大纲证明详情结论 这不是经典的“合并两个排序”列表问题，这在线性时间中，一般来说，对于增加列表大小（即，将n作为组合列表大小）的普通排序，你不能比普通排序做得更好 - 但我实际上更感兴趣的是多次
-
如何对点的集合进行排序，以便它们一个接一个地设置？ 我有一个包含点坐标的 ArrayList： 这样的图像，例如： 问题是这些点在ArrayList中是混乱的，我想对它们进行排序，以便图像上彼此相邻的2个点在ArrayList中也是一个接一个的。我无法想出一些
-
链表的气泡排序算法 我编写了一个气泡排序算法来对链表进行排序。我是Java初学者，试图学习数据结构。我很困惑为什么我的第二个元素没有正确排序。 此外，我知道气泡排序的最坏情况是O（n2）。是否可以在链
-
