当前位置: 首页 > 面试题库 >

Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构。为什么?

山煜祺
2023-03-14
问题内容

因此,基本上,PriorityQueue可以正常工作,但是使用其自己的内置toString()方法将其打印到屏幕上,使我看到了这种异常,并想知道是否有人可以解释为什么迭代器提供了(并使用了内部)是否不以其自然顺序遍历PriorityQueue?


问题答案:

因为基础数据结构不支持它。二进制堆仅部分排序,最小的元素位于根。当您删除它时,堆将重新排序,以便下一个最小的元素位于根。没有有效的有序遍历算法,因此Java中没有提供。



 类似资料:
  • 本文向大家介绍Java中迭代遍历数组,包括了Java中迭代遍历数组的使用技巧和注意事项,需要的朋友参考一下 要遍历Java中的数组,只需使用for循环即可。循环应一直到数组的长度才能显示所有元素。 示例 现在让我们来看一个遍历数组的示例- 输出结果 示例 我们还可以使用for循环遍历数组- 输出结果

  • 参考《Java:完整参考》一书中的“队列”接口扩展了“集合”接口。此外,“PriorityQueue”扩展了“AbstractQueue”类并实现了“Queue”接口。 此外,根据Internet上的许多文章,考虑到O(logns)中的插入和删除,堆提供了最有效的优先级队列实现。作为完整的二叉树,堆可以简单地在数组/列表上实现。 我的问题是,如果堆对于优先级队列是有效的,那么为什么使用接口?为什么

  • 从顺序和后序遍历迭代构造二叉树。 我已经了解了如何使用递归,但我正在寻找一个迭代构造二叉树的答案。 我为inorder和preorder编写了一个算法,但我想知道如何修改inorder和postorder的算法? 注意:它是伪代码,“=”意味着“==” 节点: 二叉树: 子算法树(前序、有序) pre:preorder:Int[],inoorder:Int[] 末端子算法 编辑:我找到了答案

  • 问题内容: 不会按优先级顺序进行迭代。 这可以工作,但可以清空队列。 问题答案: 从Javadocs 方法中提供的Iterator 不能保证以任何特定顺序遍历PriorityQueue的元素。如果您需要有序遍历,请考虑使用。 可能还有其他等效的机制。

  • 我试图遍历一个数据集来进行一些字符串相似性计算,如Jaro winkler或余弦相似性。我将数据集转换为行列表,然后用for语句遍历,这不是有效的spark方法。因此,我期待在Spark中找到更好的方法。 我发现了许多我不清楚的JavaRDD示例。数据集示例将对我有很大帮助。

  • 本文向大家介绍Java 如何绕过迭代器遍历时的数据修改异常,包括了Java 如何绕过迭代器遍历时的数据修改异常的使用技巧和注意事项,需要的朋友参考一下 前言 既然是绕过迭代器遍历时的数据修改异常,那么有必要先看一下是什么样的异常。如果在集合的迭代器遍历时尝试更新集合中的数据,比如像下面这样,我想输出 Hello,World,Java,迭代时却发现多了一个 C++ 元素,如果直接删除掉的话。 那么我