java - 我的迭代器读取超过 3 个项目时遇到问题
问题描述
所以我在过去几个小时里查看了这段代码,找不到错误。子集接收一个包含 3 个字符串字符的数组,它会通读并打印出来,但是如果我添加三个以上的元素,它会抛出一个 arrayoutofbounds 异常,我不知道为什么。我可以一个一个地手动添加它们,它会起作用,但这不是程序设计的工作方式。我确定解决方案很简单,但我找不到。有任何想法吗?非常感谢。
package a02;
import java.util.Iterator;
import edu.princeton.cs.algs4.StdRandom;
/**
*
* @author Danny
*
* @param <Item>
*/
public class RandomizedQueue<Item> implements Iterable<Item> {
private Item[] queue ;
private int size;
/**
* Constructs an empty randomized queue.
*/
public RandomizedQueue() {
queue = (Item[])new Object[1];
size=0;
}
/**
* parameterized constructor for the Iterator class.
* @param array
*/
private RandomizedQueue(Item[] array)
{
int count = 0;
queue = array;
while(queue[count]!=null)
count++;
queue = (Item[])new Object[array.length];
for(int i=0;i<count;i++)
queue[i]=array[i];
size=count;
}
private Item[] getArray() {
return queue;
}
/**
* Checks to see if the queue is empty.
* @return
*/
public boolean isEmpty() {
return size<=0;
}
/**
* Returns the number of items in the queue.
* @return
*/
public int size() {
return size;
}
/**
* Adds an item.
* @param item
*/
public void enqueue(Item item) {
if (item == null)
throw new java.lang.NullPointerException();
if (size == queue.length)
resize(2*queue.length);
queue[size]= item;
size++;
}
/**
* Deletes and returns a random item
* @return
*/
public Item dequeue() {
if (isEmpty())
throw new java.util.NoSuchElementException();
int index = StdRandom.uniform(size);
Item item = queue[index];
if(index == size-1)
queue[index] = null;
else {
queue[index] = queue[size-1];
queue[size-1]=null;
}
size--;
if(size<=queue.length/4)
resize(queue.length/2);
return item;
}
/**
* Returns a random item, but does not delete it.
* @return
*/
public Item sample() {
if (isEmpty())
throw new java.util.NoSuchElementException();
int index = StdRandom.uniform(size);
return queue[index];
}
/**
* Returns an independent iterator over items in random order.
*/
public Iterator<Item> iterator(){
return new RandomizedQueueIterator();
}
/**
*
* @author Danny
*
*/
private class RandomizedQueueIterator implements Iterator<Item>{
RandomizedQueue<Item> rq = new RandomizedQueue<>(queue);
@Override
public boolean hasNext() {
return rq.size()!=0;
}
@Override
public Item next() {
return rq.dequeue();
}
@Override
public void remove() {
throw new java.lang.UnsupportedOperationException();
}
}
/**
* Resizes the queue array by the given size.
* @param d
*/
private void resize(int d) {
Item[] newArray = (Item[]) new Object[d];
for(int i = 0;i<size;i++)
newArray[i]=queue[i];
queue = newArray;
}
/**
* Unit Testing
* @param args
*/
public static void main(String[] args) {
RandomizedQueue<Integer> rq = new RandomizedQueue<>();
rq.enqueue(1);
rq.enqueue(2);
rq.enqueue(3);
rq.enqueue(4);
rq.enqueue(5);
rq.enqueue(6);
rq.enqueue(7);
Iterator<Integer> iterator1 = rq.iterator();
while(iterator1.hasNext())
System.out.println(iterator1.next());
System.out.println();
Iterator<Integer> iterator2 = rq.iterator();
while(iterator2.hasNext())
System.out.println(iterator2.next());
}
}
package a02;
import java.util.Iterator;
public class Subset {
public static void main(String[] args) {
//char [] c = {'b', 'a', 'C'};
String[] c= {"hello", "hi", "howdy", "english"};
RandomizedQueue<String> queue = new RandomizedQueue<String>();
for (int i=0;i<c.length; i++)
queue.enqueue(c[i]);
int k=3;
Iterator<String> iterator=queue.iterator();
for (int i=0; i<k;i++) {
System.out.println(iterator.next());
}
}
}
解决方案
在构造函数中RandomizedQueue(Item[] array)
,您需要在访问之前添加边界检查queue
。
改变:
while(queue[count]!=null)
至
while(count < queue.length && queue[count]!=null)
推荐阅读
- python - 客户端、Google Flex App Engine 和 Cloud SQL 之间的高延迟
- python - pandas groupby 并在多列上应用函数
- r - 根据两个 data.frames/data.tables 计算因子级别的新列
- python - 如何在 PyQt5 中使用 connect 调用另一个类的方法
- c - 如何区分C语言中的两个日期时间-Loadrunner Web?
- oracle - 如何找到导致 ORA-01722 的不良数据
- java - 错误:无法找到或加载主类 [Intellij]
- postgresql - 为复杂的搜索查询创建索引
- python-3.x - group pandas DataFrame by one column and then get lists of values which occur in those categories from other column
- android - Kotlin Android debounce