如何在java中编写带有迭代器和MaxHeapPriorityQueue的next方法
我需要在这个类中编写next()方法的帮助。我已经尝试了几种方法，但我总是发现返回的不是下一个值，而是null。
该类的说明为:该类应该是公共的、非静态的，并且应该实现java.util.Iterator。它的index实例变量应该使用适当的值进行初始化。如果它的hasNext()方法还没有返回队列中的任何元素，那么它的next()方法应该返回true。它的next()方法应该以与底层数组相同的顺序返回队列值。
因此，我将编写我已有的代码，但会将其缩短，以便只显示与我的问题相关的重要元素。
public class MaxHeapPriorityQueue<E extends Comparable<E>>
{
private E[] elementData;
private int size;
@SuppressWarnings("unchecked")
public MaxHeapPriorityQueue()
{
elementData = (E[]) new Comparable[10];
size = 0;
}
public Iterator<E> iterator()
{
return new MHPQIterator();
}另一个类发生在这里，它与Iterator方法有关。
public class MHPQIterator implements java.util.Iterator<E>
{
private int index;
public boolean hasNext()
{
if(size == 0)
{
return false;
}
else
{
return (index < size);
}
}
public E next()
{
return elementData[index];
}
}我不确定我的elementData是否可以工作，但我不知道我还能带些什么回来。
回答 3
Stack Overflow用户
发布于 2019-05-12 01:56:33
首先，我的理解是，您的数据在elementData中，而size给出了存储在其中的元素的数量。
iterator()提供了一个迭代器。您的Iterator实现将索引作为指向当前元素的指针。
您计划在索引中存储什么内容？我认为有两种可能性: a)它会给你当前的数据位置。数组中的第一个元素是元素0，因此在此之前，我会将其初始化为-1。b)它可以是可视的。因此，它首先被初始化为0，然后1表示:第一个元素，这将是elementData。==>它只是一个内部变量，所以它完全由你决定，你想在里面存储什么。
现在让我们来看看你的hasNext方法。如果sizer为0，则不能有下一个元素。好的。但是你要检查iterator()是否为null？迭代器总是返回内部迭代器类的新实例。所以它将永远是非空的！因此，这似乎是错误的。
你有索引和大小。所以你只需要检查索引是否已经指向最后一个元素。因此，根据上面的a/b选择，您只需检查index+1
然后是下一个函数：-它必须验证是否存在另一个元素。(=> hasNext) -增加索引-返回索引所指向的元素(elementDataindex或elementDataindex-1
我的提示是，用纸和笔玩弄它。只需编写一个类的实例，例如3个元素(因此elementData，elementData1，elementData2 hs一些值，大小=3。你创建一个迭代器的新实例，索引被初始化，然后看看会发生什么。
显示实现的一个可能的类是:导入java.util.Iterator；
public class MaxHeapPriorityQueue<E extends Comparable<E>> {
private E[] elementData;
private int size;
@SuppressWarnings("unchecked")
public MaxHeapPriorityQueue() {
elementData = (E[]) new Comparable[10];
size = 0;
}
public void add(E data) {
if (size == 10) throw new IllegalStateException("Queue full");
elementData[size] = data;
size++;
}
public Iterator<E> iterator() {
return new MHPQIterator();
}
public class MHPQIterator implements java.util.Iterator<E>
{
private int index=-1;
public boolean hasNext()
{
return (index+1)<size;
}
public E next()
{
index++;
return elementData[index];
}
}
public static void main (String[] args) {
MaxHeapPriorityQueue<Integer> queue = new MaxHeapPriorityQueue<>();
Iterator<Integer> iterator = queue.iterator();
System.out.println("Empty queue:");
while (iterator.hasNext())
System.out.println(iterator.next());
queue.add(1);
System.out.println("Queue with 1 element (1):");
iterator = queue.iterator();
while (iterator.hasNext())
System.out.println(iterator.next());
queue.add(2);
queue.add(3);
queue.add(4);
System.out.println("Queue with 4 elementa (1,2,3,4):");
iterator = queue.iterator();
while (iterator.hasNext())
System.out.println(iterator.next());
}
}Stack Overflow用户
发布于 2019-05-12 02:06:26
如下所示：
public class MHPQIterator implements java.util.Iterator<E>
{
private int index=0;
public boolean hasNext()
{
return (index < size);
}
public E next()
{
return elementData[index++];
}
}Stack Overflow用户
发布于 2019-05-12 02:37:35
以下是对我有效的方法，然而答案被张贴在这里，我接受了它，但这是对我的代码有效的方法。
public class MHPQIterator implements java.util.Iterator<E>
{
private int index;
public boolean hasNext()
{
if(size == 0)
{
return false;
}
else
{
return (index < size);
}
}
public E next()
{
index++;
return elementData[index];
}
}https://stackoverflow.com/questions/56092725
复制相似问题
腾讯云开发者
