msr*_*msr 13 java sorting linked-list priority-queue
哪个实现不那么"重":PriorityQueue或排序的LinkedList(使用Comparator)？
我希望对所有项目进行排序.插入将是非常频繁和偶尔我将必须运行所有列表来进行一些操作.
eri*_*son 27
A LinkedList是最糟糕的选择.使用ArrayList(或更一般地,RandomAccess实现者),或PriorityQueue.如果使用列表,则只在迭代其内容之前对其进行排序,而不是在每次插入之后对其进行排序.
有一点要注意的是,PriorityQueue迭代器不提供顺序的元素; 你实际上必须删除元素(清空队列)以按顺序迭代它的元素.
您应该实现两者,然后对实际数据进行性能测试,以查看哪些在您的特定情况下效果最佳.