队列RingBuffer实现Queue12。不起作用

2019年8月15日 21点热度 0条评论

我的代码可以编译,但是不起作用。我想我没有打字正确吗?有人可以向我解释wrapIdx方法返回索引%的容量。我真的不明白该代码如何包装数组。当到达数组末尾时,索引%容量将返回1,但是数组不是从0索引开始吗?

这是我的代码,我正在实现Queue12接口。完成这项工作后,我可以进行测试班来检查它是否有效吗?

import java.util.NoSuchElementException;


public class QueueImpl12<T> implements Queue12<T> 
{

private int _size, _backIdx, _frontIdx;
private static final int _defaultCapacity = 128;
private T[] _ringBuffer;



public QueueImpl12(int capacity)
{
    _ringBuffer = (T[]) new Object[capacity];
    clear();    
}


public QueueImpl12()
{
    _ringBuffer = (T[]) new Object[_defaultCapacity];
    clear();
}

private int wrapIdx(int index)
{

    return index % capacity();
}



public void clear() 
{
    _backIdx = 0;
    _frontIdx = 0;
    _size = 0;

}

@Override
public int capacity() 
{
    // TODO Auto-generated method stub
    return _ringBuffer.length;
}

@Override
public int size() 
{
    // TODO Auto-generated method stub
    return _size;
}

@Override
public boolean enqueue(T o) 
{
    //add o to back of queue


    if(_ringBuffer.length == _size)
    {
        return false;
    }


       _ringBuffer[_backIdx] = o;
        _backIdx = wrapIdx(_backIdx + 1 );
        _size++;





    return true;
}

@Override
public T dequeue()
{
    if(_size == 0)  //empty list
    {
        throw new NoSuchElementException();
    }

    T tempObj = _ringBuffer[_frontIdx];     //store frontIdx object
    _ringBuffer[_frontIdx] = null;          
    _frontIdx++;



    _size--;
    return tempObj;
}

@Override
public T peek() 
{

    return _ringBuffer[_frontIdx];
}

}

解决方案如下:

因此,这里首先要注意的是,模运算符%返回除法的余数。任何取模的数字本身都是0,因此当您达到队列的最大容量时,它将返回0,这是您将从其开始的索引。如果代码在结束时返回1,则可能出现问题。