Java - PriorityQueue vs sorted LinkedList
2022-09-03 03:49:00
哪个实现不那么“沉重”：优先级队列或排序的LinkedList（使用比较器）？
我想对所有项目进行排序。插入将非常频繁，并且通常我必须运行所有列表以进行一些操作。
答案 1
A是最糟糕的选择。使用（或者更一般地说，使用 RandomAccess 实现器）或 .如果确实使用了列表，请仅在循环访问其内容之前对其进行排序，而不是在每次插入之后进行排序。LinkedListArrayListPriorityQueue
需要注意的一件事是迭代器没有按顺序提供元素;您实际上必须删除元素（清空队列）才能按顺序循环访问其元素。PriorityQueue
答案 2
您应该同时实现这两种情况，然后对实际数据进行性能测试，以查看哪种数据在您的特定情况下效果最佳。
推荐
-
-
高效合并和重新排序排序列表直觉有待证明的声明校样大纲证明详情结论 这不是经典的“合并两个排序”列表问题，这在线性时间中，一般来说，对于增加列表大小（即，将n作为组合列表大小）的普通排序，你不能比普通排序做得更好 - 但我实际上更感兴趣的是多次
-
如何对点的集合进行排序，以便它们一个接一个地设置？ 我有一个包含点坐标的 ArrayList： 这样的图像，例如： 问题是这些点在ArrayList中是混乱的，我想对它们进行排序，以便图像上彼此相邻的2个点在ArrayList中也是一个接一个的。我无法想出一些
-
链表的气泡排序算法 我编写了一个气泡排序算法来对链表进行排序。我是Java初学者，试图学习数据结构。我很困惑为什么我的第二个元素没有正确排序。 此外，我知道气泡排序的最坏情况是O（n2）。是否可以在链
-