Javaで固定サイズの汎用バッファを作成する方法は？

Question

intの固定サイズのバッファを作成する場合は、new int[size]を使用します。ここで、ジェネリック型にバッファを作成したいとします。

一つは、おそらく解決策は次のとおりです。

List<T> buffer = new ArrayList<T>(size); 
for (int i = 0; i < size; ++i) 
    buffer.add(null); 

// now simply access the buffer via buffer.get() and buffer.set() 

は、私が使うべきもっと良いものはありますか？サンプルユースケースはimplement a queueになります。これは実生活ではなくインタビューの質問です。

Answer 1

固定サイズのコレクションを制御できるカスタムクラス内に汎用コレクションをラップするだけです。たとえば、次のように

class Queue<T> { 
    private ArrayList<T> q; 
    private int size; 

    public Queue(int size) { 
     this.size = size; 
     this.q = new ArrayList<T>(size); 
    } 

    public int size() { 
     return size; 
    } 

    // ... 

    public T get(int index) { 
     if (index > q.size()) { 
      return null; 
     } 
     // ... or whatever 

     return q.get(index); 
    } 

} 

** EDIT **

以上具体的には、あなた自身のコレクションと互換性のある一般的なクラスを作成します。たとえば、次のようにこのテストされていないクラスはaddgetとsetとremove操作を許可しませんが、

public class FixedQueue<E> extends AbstractList<E> { 

    private Object[] queue; 

    public FixedQueue(int size) { 
     queue = new Object[size]; 
    } 

    @Override 
    public E set(int index, E element) { 
     Object old = queue[index]; 
     queue[index] = element; 
     modCount++; 
     return (E) old; 
    } 

    @Override 
    public E get(int index) { 
     return (E) queue[index]; 
    } 

    @Override 
    public int size() { 
     return queue.length; 
    } 

    @Override 
    public E remove(int index) { 
     Object old = queue[index]; 
     System.arraycopy(queue, index+1, queue, index, queue.length - index - 1); 
     modCount++; 
     return (E) old; 
    } 
} 

、などしかし、あなたがしたい場合は、あなたがあなた自身の仕様のためにそれを実装することができます。固定サイズの配列を使用する代わりにクラスを実装すると、他のソースに触れることなく実装するための機能（たとえばensureCapacity）を追加する必要がある場合に使用できます。私はちょうどあなたの編集を見た

** UPDATE **、基本的に、あなたは右のオフ始めています。要素を取得するときにジェネリック型にキャストする配列Objectを使用してください。たとえば、JavaのArrayList実装を参照してください。

Answer 2

Javaの壊れたジェネリックシステムのために、パラメトリックArray定義を使用することはできませんが、タイプ消去のため、パラメトリックArray宣言に割り当てられたObjectの配列を持つことができます実行時にVMの型システム。 この後、この配列の操作はT型を満たす必要があり、コンパイラはコンパイル時に起こることを確認します。あなたは定義を回避する必要があります。

class ArrayList<V> { 
    private V[] backingArray; 
    public ArrayList() { 
    backingArray = (V[]) new Object[DEFAULT_SIZE]; 
    } 
} 

Java theory and practice: Generics gotchas

Answer 3

あなたがT[]にキャストする必要がなく、Object[]

Answer 4

java.util.ArrayDeque（またはJavaとは対照的に、それは本当にT[]あるこの

private final T[] items; 

public RingBuffer(Class<T> clazz, int capacity) { 
    this.items = (T[]) Array.newInstance(clazz, capacity); 
} 

ような何かを行うことができます。 util.concurrent.ArrayBlockingQueue）はあなたが探しているものです。しかし、独自の循環バッファ/キューを実装することをお勧めします。それはとても良い運動です。

int []キャッシュについては、そうすることをお勧めします。 重要な注意：いくつかのキャッシング機構を使用したい場合は、tomcatが好きではなく、ConcurrentLinkedQueueを使用してください。 キャッシュはスタックを使用しなければなりません。キューではなく、ArrayDequeとArrayBlockingQueueの両方がスタックに適しています。