キューがいっぱいになると配列サイズを増やすエンキューメソッド

Question

現在、私はキューで作業しており、キューに要素を追加するエンキューメソッドをコーディングしています。キューがいっぱいになると、キューにそれ以上の要素を挿入できないというメッセージが返されます。ここでは、要素を挿入しようとするたびに配列サイズの制限を2倍にする方法でエンキューメソッドを変更して、論理的にアイテムが新しい展開された配列に追加され、完全なキューに落ちないようにします。どのように私はこれを達成することができます、何かが有用です。あなただけのitemsからすべてのアイテムをコピーして、もう一度enqueueメソッドを呼び出した後、itemsとして二重の大きさで新しい配列を作成することができます

コード

public void enqueue(Object newItem){ 
    if (!isFull()){ 
     back = (back+1) % QUEUE_SIZE; 
     items[back] = newItem; 
     count++; 
     return; 
    } else 
     System.out.println("Trying to enqueue into full queue"); 
} 

Answer 1

。ウェブサイトのStackOverflowのために

public void enqueue(Object newItem){ 
    if (!isFull()){ 
     ... 
    } else { 
     Object[] newItems = new Object[items.length * 2]; 
     copyFromTo(items, newItems); 
     items = newItems; 
     enqueue(newItem); 
    } 
}