Java Ring实现

Question

我试图实现一个记住最后N个元素的环。它添加元素并正确更改指针。 get（）方法必须返回添加到环中的最新元素。我试图用笔和纸在get方法中找到逻辑，最终，我设法做到了。但是，当我运行我的代码时，它似乎并不如此。我在这里先向您的帮助表示感谢。

[1] [2] [3] [4] [5] < - 在以下的例子中，得到（0）必须返回5，并获得（1） - 4

迭代与打印

[1] [2] [3] [4] [5]

使用GET方法 - 获取（0），得到（1）....

[1] [5] [ 4] [3] [2] - 这里[1]必须在[2]的右侧

import java.util.AbstractCollection; 
import java.util.ArrayList; 
import java.util.Collection; 
import java.util.Iterator; 

public class CircularArrayRing<E> extends AbstractCollection<E> implements Ring<E> 
{ 

    private int elements; 
    private int front; 
    private E[] ring; 

    @SuppressWarnings("unchecked") 
    public CircularArrayRing() 
    { 
     ring = (E[]) new Object[10]; 
     front = 0; 
    } 

    @SuppressWarnings("unchecked") 
    public CircularArrayRing(int size) 
    { 
     ring = (E[]) new Object[size]; 
     front = 0; 
    } 

    @Override 
    public boolean add(E e) 
    { 

     ring[front] = e; 
     front++; 

     if(front == ring.length) 
     { 
      front = 0; 
     } 

     if(elements < ring.length) 
     { 
      elements++; 
     } 

     return false; 
    } 

    @Override 
    public Iterator<E> iterator() 
    { 

     return null; 
    } 

    @Override 
    public int size() 
    { 
     return elements; 
    } 

    @Override 
    public E get(int index) throws IndexOutOfBoundsException 
    { 
     if(index > elements - 1 || index > ring.length - 1) 
     {  
      throw new IndexOutOfBoundsException(); 
     } 
     else 
     {  
      if (index > front) 
      { 
       return ring[ring.length + front -index]; 
      } 
      else 
      { 
       return ring[front - index]; 
      } 

     } 

    } 

} 

Answer 1

数组索引处理有一些错误。

例如，如果我们看一下基本情况，只需1个元素，调用get(0)的逻辑是：

front - index = 1 - 0 = 1 ->ArrayIndexOutOfBounds

从这我们可以看到，front应减少1以达到正确的指数。

进一步的测试将显示相同的修补程序也应该应用于if的另一个分支，并且条件本身应该是>=而不是>。

内get正确的代码将被：

if (index >= front) { 
    return ring[ring.length + front - 1 - index]; 
} 
else { 
    return ring[front - 1 - index]; 
} 

Answer 2

所以，在你的实现看起来稍微好一些后，我试着重写它。
无需初始化size和effectiveSize，因为它们的默认值是0作为类成员。
我认为这仍然是你想要的。

public class CircularArrayRing<E> extends AbstractCollection<E> 
{ 
    private final E[] ring; 
    private int size; 
    private int effectiveSize; 

    @SuppressWarnings("unchecked") 
    public CircularArrayRing() { 
     ring = (E[]) new Object[10]; 
    } 

    @SuppressWarnings("unchecked") 
    public CircularArrayRing(final int size) { 
     ring = (E[]) new Object[size]; 
    } 

    @Override 
    public boolean add(final E e) { 
     if (effectiveSize < ring.length) { 
     effectiveSize++; 
     } 

     if (size >= ring.length) { 
     size = 0; 
     } 

     ring[size++] = e; 
     return true; 
    } 

    @Override 
    public Iterator<E> iterator() { 
     return null; 
    } 

    @Override 
    public int size() { 
     return effectiveSize; 
    } 

    public E get(final int index) throws IndexOutOfBoundsException { 
     if (index < 0 || index > effectiveSize - 1) { 
     throw new IndexOutOfBoundsException(); 
     } 

     return ring[effectiveSize - index - 1]; 
    } 
} 

Answer 3

Java的戒指？

我以为你们的意思其中之一：

https://www.slideshare.net/abhishekabhi1023/java-ring-new

我正在寻找有关如何编程的信息;（