gpt4 book ai didi

Java - PriorityQueue 与排序的 LinkedList

转载 作者:搜寻专家 更新时间:2023-10-30 19:49:27 28 4
gpt4 key购买 nike

哪个实现不那么“繁重”:PriorityQueue 还是排序的 LinkedList(使用比较器)?

我想对所有项目进行排序。插入会非常频繁,偶尔我会不得不运行所有列表来进行一些操作。

最佳答案

LinkedList 是最糟糕的选择。使用 ArrayList(或者更一般地说,使用 RandomAccess 实现器)或 PriorityQueue。如果您确实使用列表,请仅在迭代其内容之前对其进行排序,而不是在每次插入之后。

需要注意的一件事是 PriorityQueue 迭代器按顺序提供元素;您实际上必须删除元素(清空队列)才能按顺序迭代其元素。

关于Java - PriorityQueue 与排序的 LinkedList,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2878118/

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