如何在 java 中使用 Iterator 和 MaxHeapPriorityQueue 编写 next 方法
How to write a next method with an Iterator and a MaxHeapPriorityQueue in java
我需要帮助编写此 class 中的 next() 方法。我已经尝试了几种方法,但我一直发现我不是 return 下一个值,而是 null。
此 class 的说明如下:此 class 应该是 public,非静态的,并且应该实现 java.util.Iterator。它的索引实例变量应该用适当的值初始化。如果队列中的任何元素还没有被它的 next() 方法 return 编辑,它的 hasNext() 方法应该 return 为真。它的 next() 方法应该 return 以与底层数组中相同的顺序排列值。
因此,我将编写我已有的代码,但会缩短代码,以便仅显示与我的问题相关的重要元素。
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();
}
和另一个 class 发生在这里,它与 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 是否可行,但我不知道我还能 return 使用什么。
首先,我的理解是,你的数据在 elementData 里面,size 给出了里面存储的元素数量。
iterator() 给你一个迭代器。您的 Iterator 实现将索引作为指向当前元素的点。
您打算在索引中存储什么?我看到两种可能性:
a) 它为您提供当前数据位置。数组中的第一个元素是元素 0,因此在此之前,我会将其初始化为 -1。
b) 它可以是视觉的。所以它首先被初始化为 0 然后 1 意味着:第一个元素,这将是 elementData[0]。
==> 它只是一个内部变量,所以完全取决于你,你想在里面存储什么。
现在让我们看看你的 hasNext 方法。如果 sizer 为 0,则不能有下一个元素。行。但是然后你检查 iterator() 是否为空?迭代器始终 return 是内部迭代器 class 的新实例。所以它永远是非空的!所以这似乎是错误的。
您有索引和大小。所以你只需要检查索引是否已经指向最后一个元素。因此,根据上面的选择 a/b,您只需检查 index+1 < size 或 index
然后是下一个函数:
- 它必须验证是否存在另一个元素。 (=> 有下一个)
- 你增加指数
- 你 return 索引指向的元素(elementData[index] 或 elementData[index-1] (再次取决于你决定在索引中存储什么)
我的提示是,用纸和笔把玩它。只需写一个 class 的实例,例如3 个元素(因此 elementData[0]、elementData[1]、elementData[2] 有一些值,大小 = 3。您创建迭代器的新实例,初始化索引,然后看看会发生什么。
显示实现的可能 class 是:
导入 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());
}
}
像这样:
public class MHPQIterator implements java.util.Iterator<E>
{
private int index=0;
public boolean hasNext()
{
return (index < size);
}
public E next()
{
return elementData[index++];
}
}
这是对我有用的方法,但是答案已发布在这里并且我接受了它,但这是对我的代码有效的方法。
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];
}
}
我需要帮助编写此 class 中的 next() 方法。我已经尝试了几种方法,但我一直发现我不是 return 下一个值,而是 null。
此 class 的说明如下:此 class 应该是 public,非静态的,并且应该实现 java.util.Iterator。它的索引实例变量应该用适当的值初始化。如果队列中的任何元素还没有被它的 next() 方法 return 编辑,它的 hasNext() 方法应该 return 为真。它的 next() 方法应该 return 以与底层数组中相同的顺序排列值。
因此,我将编写我已有的代码,但会缩短代码,以便仅显示与我的问题相关的重要元素。
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();
}
和另一个 class 发生在这里,它与 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 是否可行,但我不知道我还能 return 使用什么。
首先,我的理解是,你的数据在 elementData 里面,size 给出了里面存储的元素数量。
iterator() 给你一个迭代器。您的 Iterator 实现将索引作为指向当前元素的点。
您打算在索引中存储什么?我看到两种可能性: a) 它为您提供当前数据位置。数组中的第一个元素是元素 0,因此在此之前,我会将其初始化为 -1。 b) 它可以是视觉的。所以它首先被初始化为 0 然后 1 意味着:第一个元素,这将是 elementData[0]。 ==> 它只是一个内部变量,所以完全取决于你,你想在里面存储什么。
现在让我们看看你的 hasNext 方法。如果 sizer 为 0,则不能有下一个元素。行。但是然后你检查 iterator() 是否为空?迭代器始终 return 是内部迭代器 class 的新实例。所以它永远是非空的!所以这似乎是错误的。
您有索引和大小。所以你只需要检查索引是否已经指向最后一个元素。因此,根据上面的选择 a/b,您只需检查 index+1 < size 或 index
然后是下一个函数: - 它必须验证是否存在另一个元素。 (=> 有下一个) - 你增加指数 - 你 return 索引指向的元素(elementData[index] 或 elementData[index-1] (再次取决于你决定在索引中存储什么)
我的提示是,用纸和笔把玩它。只需写一个 class 的实例,例如3 个元素(因此 elementData[0]、elementData[1]、elementData[2] 有一些值,大小 = 3。您创建迭代器的新实例,初始化索引,然后看看会发生什么。
显示实现的可能 class 是: 导入 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());
}
}
像这样:
public class MHPQIterator implements java.util.Iterator<E>
{
private int index=0;
public boolean hasNext()
{
return (index < size);
}
public E next()
{
return elementData[index++];
}
}
这是对我有用的方法,但是答案已发布在这里并且我接受了它,但这是对我的代码有效的方法。
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];
}
}