使用“原位”反转通用数组

Question

对于这个通用数组，我添加了方法 reverse()，它必须在不使用其他元素数组的情况下反转数组，并且我尝试仅使用交换操作“原位”执行反转。但我可能弄错了，如果是这样，如何仅使用交换操作“原地”反转它？

import java.util.Collections;

class GenericArray<E> {
    private E[] array;
    private int size;

    public GenericArray() {
        array = (E[]) new Object[10];
        size = 0;
    }

    public E get(int i) {
        return array[i];
    }

    public void set(int i, E value) {
        if (i < size)
            array[i] = value;
    }

    public void add(E value) {
        array[size++] = value;
    }

    public boolean isFull() {
        return size == array.length;
    }

    public void remove(int i) {
        for (int j = i; j < size; j++)
            array[j] = array[j + 1];
        size--;
    }

    public void insert(int i, E value) {
        for (int j = size; j >= i; j--)
            array[j + 1] = array[j];
        array[i] = value;
        size++;
    }

    public void display() {
        for (int i = 0; i < size; i++)
            System.out.print(array[i] + " ");
        System.out.println();
    }

    public E reverse() {

        Collections.reverse(array);

    }

}

Answer 1

如果您的意思是不使用Collections.reverse 手动执行此操作（顺便说一句，该代码甚至不应该编译，reverse 需要List 作为参数），只需从开头遍历数组到中间交换元素在范围的相对两侧：

public E[] reverse() {
    for (int i = 0; i < size/2; i++){
        E tmp=array[i];  
        array[i] = array[size - i - 1];
        array[size - i - 1]=tmp;
    }
    return array; // If you really want to return it
}

更多关于维基百科in situ algorithms的信息。

关于确保有足够空间的add 实现：

public void add(E value) {
    int newsize=size+1;
    if(newsize<size){
        //The array is big enough, add the element
        array[newsize]=value;
    }else{
        //The array is too small, create a new one with
        //the old content but twice as bigger and add 
        //the new element
        array=Arrays.copyOf(array,size*2); 
        array[newsize]=value;  
    }
    size=newsize;
}

Answer 2

Collections.reverse()“原位”反转；您只需要将数组作为列表提供：

Collections.reverse(Arrays.asList(array));