java.lang.ArrayIndexOutOfBoundsExceptionの解決方法を示してほしい

Question

実行結果が
10,20,30,40,50
ng
10,20,30,40,50
となるようにしたいのですが、

10,20,30,40,50
Exception in thread "main"
java.lang.ArrayIndexOutOfBoundsException: Index 5 out of bounds
for length 5
at queue.IntQueue00.enqueue(IntQueue00.java:19)
at queue.IntQueue00.enqueue(IntQueue00.java:5)
at queue.tester.TesterQ00.main(TesterQ00.java:14)
と返ってきてしまいます。

どこをどのようにすれば修正できるのでしょうか。
お示しいただけると助かります。

import java.util.StringJoiner;

public class IntQueue00 implements Queue<Integer> {
	private Integer[] data;
	private int in, out, size;

	public IntQueue00() { this(8); }

	public IntQueue00(int max) {
		data = new Integer[max];
		in = 0;
		out = 0;
		size = 0;
	}

	public boolean enqueue(Integer v) {
		data[in] = v;
		in += 1;
		size ++;
		return true;
	}

	public Integer dequeue() {
		Integer ans = null;
		ans = data[out];
		out += 1;
		size --;
		return ans;
	}

	public boolean isEmpty() { return (0 == size);}
	
	public void clear() {
		size = 0;
		in = 0;
		out = 0;
	}

	public int size() { return size; }
	
	public String toString() {
		StringJoiner j = new StringJoiner(",");
		for (int p = 0 ,s = 0; s < data.length; s++) {
			j.add(data[p].toString());
                        p += 1;
			
		}
		return "[" + j.toString() + "](" + size + ")";
	}
}

public interface Queue <V> {
	public boolean enqueue(V v);
	public V dequeue();
	public boolean isEmpty();
	public void clear();
	public int size();
}

public class TesterQ00 {
	public static void main(String[] args) {
		Queue q1 = new IntQueue00(5);
		q1.enqueue(10);
		q1.enqueue(20);
		q1.enqueue(30);
		q1.enqueue(40);
		q1.enqueue(50);
		System.out.println(q1);
		boolean f = q1.enqueue(60);
		System.out.println((f ? "ok" : "ng"));
		System.out.println(q1);
	}
}

Comments

[dodox86]

IntQueue00クラスは質問者であるno_name78さんご自身で書いたコードでしょうか。

[momon-ga]

boolean f = q1.enqueue(60);
のfをfalseにしたいということですが、現状無条件でreturn trueしていますが、
どのような条件でfalseにするのでしょうか？

Answer 1

単純にエラーを直すでなく、正しい仕様の理解が必要かと思います。

boolean f = q1.enqueue(60);

のfをfalseにしたいということですが、現状無条件でreturn trueしていますが、
どのような条件でfalseにするのでしょうか？

この条件を自身で決めないことには、
以下のような修正で要件を満たすことになりますが、それでよいのでしょうか？

public boolean enqueue(Integer v) {
    if(v == 60) return false;
    data[in] = v;
    in += 1;
    size ++;
    return true;
}

Comments

[momon-ga]

> 正しい仕様の理解が必要
clear、dequeueもバグってるように感じますが。
仕様がわからないのでなんとも・・・

[no_name78]

条件の説明が足りずすみませんでした。
momon-gaさんのアンサーを参考にenqueueにおいてif(data.length <= size)の時にfalseを返すようにするとうまく動くようになりました。ありがとうございました。

Answer 2

どこをどのようにすれば修正できるのでしょうか。

現状のコードでは、IntQueue00.enqueueにtrueを返すルートしか存在しません。

enqueueメソッドの内部で、以下のどちらかの対応を行う必要があります。

• 追加する前に長さをチェックして、はみ出す場合はfalseを返すようにする（ふつうはこちらで実装する）
• ArrayIndexOutOfBoundsExceptionをcatchする