在数组前面插入[重复]

Answer 1

由于java数组的大小是固定的，因此无论如何都需要一个索引（以指示长度）。

你拒绝“循环”数组可能是一个错误。

final int N = 64;
String[] data = new String[N];
int start = 0;
int end = 0; // Exclusive.

int size() {
    return (end - start + N) % N;
}

String get(int i) {
    checkIndex(i);
    int j = (start + i) % N;
    return data[j];
}

void prepend(String s) {
    checkNotFull();
    start = (start - 1 + N) % N;
    data[start] = s;
}

在一般情况下，通常使用Deque、ArrayDeque、LinkedList等数据结构。