使用循环数组实现队列：调整循环数组大小的最佳方法是什么？

我正在实施一个使用循环数组进行队列，我有点陷入困境resize()方法实现（当数组已满时）。

在 - 的里面enqueue()方法我检查数组的大小是否等于它的长度，并获取它是否已满。现在，我不再抛出异常，而是尝试调整数组的大小。

问题是，我有两种情况要考虑

1. 前
2. 后

哪一个是复制元素的最佳方法将旧数组放入更大的新数组中？

我认为它使用 for 循环，例如：

newArray = new Array[oldArray.length*2];

if (front <= rear) {
    for (int i = front; i < rear; i++) {
        newArray[i] = oldArray[i];
    } 
} else {
    for (int i = front; i < newArray.length; i++) {
        newArray[i] = oldArray[i];
    }

    for (int j = rear; j < front; j++) {
        // i'm using the variable i, the order is maintained
        newArray[i] = oldArray[j];
        i++;
    }
}

Then oldArray = newArray， 返回newArray并完成调整大小

我不确定用于执行此操作的 for 数量，我担心我会丢失值。

有人可以告诉我是否有更好的方法来做到这一点？

要复制包含多个元素的数组，请使用系统.arraycopy() http://download.oracle.com/javase/6/docs/api/java/lang/System.html#arraycopy%28java.lang.Object,%20int,%20java.lang.Object,%20int,%20int%29，因为它通常作为本机代码实现，例如Sun 的VM 使用手工编码的汇编程序。

前 > 后

由于数据是连续的，因此它可以保留在新数组中的同一位置。

System.arraycopy(oldArray, front, newArray, front, front-rear);

前

数据是不连续的，因此将两个块复制到新数组的开头。

// copy [rear to end]
System.arraycopy(oldArray, rear, newArray, 0, oldArray.length-rear);
// copy [0 to front]
System.arraycopy(oldArray, 0, newArray, oldArray.length-rear, front);
front = oldArray.length-(rear-front);
rear = 0;