Java キューの削除がうまくいきません。

Question

A　　　キー入力
[A]
[A]
[A]
B　　　キー入力
[A,B]
[A,B]
[A,B]
C　　　キー入力
[A,B,C]
[A,B,C]
[A,B,C]
d　　　キー入力
A [B,C]
上記の実行結果を得たいのですが下記の出力を得てしまいます。ジェネリクスのdequeue()メソッドに問題があるのでしょうか
A
[A]
[A]
[A]
B
[A,B]
[A,B]
[A,B]
C
[A,B,C]
[A,B,C]
[A,B,C]
d
A [A,B]

package exer3.queue;

public interface Queue <T> {
    public abstract boolean enqueue(T d);
    public abstract T dequeue();
    public abstract boolean isEmpty();
    public abstract void clear();
}




package exer3.queue;
import java.util.StringJoiner;

public class FixedArrayQueue<T> implements Queue<T> {
    private T[] data;
    private int in;
    private int out;
    private int size;
    private int limit;

    public  FixedArrayQueue(){
        this(5);
    }

    public  FixedArrayQueue(int size){
        clear();
        limit = size;
        data = (T[]) new Object[limit];
    }
    
    public boolean enqueue(T d){
        if (limit <= size)
            return false;
        data[in++] = d;
        in %= limit;
        size++;
        return true;
    }

    public T dequeue(){
        if (size <= 0)
            return null;
        out %= limit;
        size--;
        return data[out++];
    }

    public boolean isEmpty(){
        return (size == 0);
    }

    public void clear() {
        in = 0;
        out = 0;
        limit = 0;
        size = 0;   
    }

    public String toString(){
        if (isEmpty())
            return "[]";
        StringJoiner j = new StringJoiner(",");
        for(int i = 0; i < size; i++)
            j.add(data[i].toString());
        return " [" + j.toString() + "]";
    }
}

Answer 1

FixedArrayQueue

FixedArrayQueueだけの問題でしょう。toString()の表示が配列の要素0から始まるのでおかしい。それ以外は動作も表示も問題なさそうです。

// j.add(data[i].toString());
j.add(data[(i+out)%limit].toString());

テストケース(JUint5)を追記。テストはクラスごとに実行してください。setUp()メソッドでクラスのインスタンスを作り変えます。上の一箇所の修正で、全てのクラスのテストがOKでした。

import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.AfterEach;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;

class FixedArrayQueueTest {

  Queue<String> queue;
  @BeforeEach
  void setUp() throws Exception {
    queue = new FixedArrayQueue<>(3);
  }

  @AfterEach
  void tearDown() throws Exception {
  }

  @Test
  void testEmpty() {
    assertTrue(queue.isEmpty());
    assertEquals(" []",queue.toString());
  }
  
  @Test
  void test1() {
    boolean result = false;
    result = queue.enqueue("A");
    assertTrue(result);
    assertFalse(queue.isEmpty());
    assertEquals(" [A]",queue.toString());
  }
  
  @Test
  void testDequeue1() {
    boolean result = false;
    result = queue.enqueue("A");
    assertTrue(result);
    String top = queue.dequeue();
    assertEquals("A",top);
    assertEquals(" []",queue.toString());
  }
  
  @Test
  void testEnqueue3Dequeue1() {
    boolean result = false;
    result = queue.enqueue("A");
    assertTrue(result);
    result = queue.enqueue("B");
    assertTrue(result);
    result = queue.enqueue("C");
    assertTrue(result);
    assertEquals(" [A,B,C]",queue.toString());
    String top = queue.dequeue();
    assertEquals("A",top);
    assertEquals(" [B,C]",queue.toString());
  }
  
  @Test
  void testEnqueue3Dequeue3() {
    String top = "";
    boolean result = false;
    
    result = queue.enqueue("A");
    assertTrue(result);
    result = queue.enqueue("B");
    assertTrue(result);
    result = queue.enqueue("C");
    assertTrue(result);
    
    assertEquals(" [A,B,C]",queue.toString());
    top = queue.dequeue();
    assertEquals("A",top);
    assertEquals(" [B,C]",queue.toString());
    top = queue.dequeue();
    assertEquals("B",top);
    assertEquals(" [C]",queue.toString());
    top = queue.dequeue();
    assertEquals("C",top);
    assertEquals(" []",queue.toString());
  }
  

}

Comments

[frere]

ありがとうございました
助かりました

Answer 2

とりあえず、FixedArrayQueueから。
問答無用で配列の中身を頭から文字にして返しているので、そうなります。

Comments

[amiya]

あと、文字列の比較は、equalsメソッドを使って行ってください。
そのまま比較すると参照値の比較になってしまい、おかしな事になります。
https://www.javadrive.jp/start/string/index4.html

[frere]

あれから試してみました。
詳しくありがとうございました。