Javaリングの実装

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 - 私たちはfrontがあるべきことがわかります。このことから0 = 1 ->ArrayIndexOutOfBounds

正しいインデックスに達するために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

私はこれをプログラムする方法についての情報を探しています。デバッグで問題が解決しないを参照してください（