尝试从 ArrayList 访问数组答案

【问题标题】：Trying to access an array from ArrayList尝试从 ArrayList 访问数组
【发布时间】：2016-04-08 18:13:16
【问题描述】：

我正在尝试从我的 ArrayList 中对数组进行排序：

    ArrayList<Integer> al = new ArrayList<Integer>();
    al.insert(0, 4);
    al.insert(1, 3);
    al.insert(2, 2);
    al.insert(3, 1);

    SelectionSortWrappers<Integer> ss = new SelectionSortWrappers<Integer>();
    ss.sort(al.elements);
    ss.show(al.elements);

但是当我尝试访问 al.elements 时，我得到：

java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Integer;

这是我的 SelectionSort 类：

public class SelectionSortWrappers<T>{

    public <T extends Comparable<? super T>> void sort(T[] array){
        int index;
        for(int i = 0 ; i < array.length;i++){
            index = i;
            for(int j = i + 1; j < array.length; j++){
                if (array[j].compareTo(array[index]) < 0){
                     index = j;
                }
            }

            T smaller = array[index];
            array[index] = array[i];
            array[i] = smaller;
        }

    }

    public void show(T[] array){
        for(int i=0; i < array.length; i++){
            System.out.print(array[i] + " ");
        }
    }

}

我的 ArrayList，我必须创建，因为是为了我的大学项目，我不能使用 Java 的。

package Lists;

public class ArrayList<T> implements List<T> {

private static int MAX_SIZE = 10;   
private static final int NOT_FOUND = -1;            


public T[] elements;

protected int size; 

public ArrayList() {
    size = 0;
    elements = (T[]) new Object[MAX_SIZE]; 
}
public T[] getArray(){
    return elements;
}

public int find(T v) {
    for(int i = 0; i < size; i++) {
        if(v == elements[i]) {
            return i;
        }
    }
    return NOT_FOUND;
}


public T elementAt(int pos)  {
    if(pos >= 0 && pos < size) {
       return elements[pos];
    }
    throw new InvalidArgumentException();
}


public void insert(int pos, T v) {
    if (size == MAX_SIZE){
        elements = Arrays.copyOf(elements, size * 2);
        MAX_SIZE = size * 2;
    }

    if(pos == size) {
        elements[size] = v; 
    }
    else { 
        for(int i = size; i > pos; i--) {
            elements[i] = elements[i-1];
        }
        elements[pos] = v;
    }
    size++;

}


public void remove(int pos) {
    if(pos >= 0 && pos < size) {
        for(int i = pos; i < size-1; i++) {
            elements[i] = elements[i+1];
        }
        size--;
    }
    else {
        throw new InvalidArgumentException();
    }
}


public int size() {
    return size; 
}

public void show(boolean reverse) {
    if (!reverse){
        for(int i=0; i < size; i++){
            System.out.print(elements[i] + " ");
        }
    } else {
        for(int i=size; i >= 0; i--){
            System.out.print(elements[i] + " ");
        }
    }
}

}

问题出在哪里？我的 elements 字段是公开的。

【问题讨论】：

你的ArrayList是你自己创建的，还是Java内置的ArrayList？
我们需要您的ArrayList 实现，尤其是它的.insert() 方法
你真的不应该给你的类和核心Java类一样的名字。这样一来，你就会造成无穷无尽的混乱。
我创建了这个 ArrayList，是我大学项目的一部分，必须将其命名为 ArrayList
这意味着我们没有人可能知道它的作用，因此您需要edit您的问题以包含您实施的相关部分。至少，您需要向我们展示您如何声明您遇到问题的 elements 字段。

标签： java arrays sorting arraylist

【解决方案1】：

您遇到了由(T[]) new Object[MAX_SIZE] 引起的可预测的擦除与阵列问题。您将在该行收到警告 - 该警告正在警告您这个问题。

您的ArrayList 类假装Object[] 是T[]，但实际上并非如此——实际引用的数组仍然是Object[]。当您使用 al.elements 将其拉出时，它会尝试将其实际转换为 Integer[] 并失败。

您将不得不做一些丑陋的事情来处理这个问题——例如内置的java.util.Collection.toArray(T[]) 必须做的事情。或者，您可以编写排序方法来直接访问您的ArrayList，而不是尝试处理其底层数组。

【讨论】：