使用通用自定义类时的ClassCastException

Question

I was trying to construct a simple list class using generics.
However, it throws classcastexception when I was trying to print out the value. Is there any problem when I declare and initialize generic array?

class vector<E> {
    static int MAX_LEN = 1234567;
    E[] data;
    int[] prv;
    int to;
    int size;

    vector() {
        data = (E[])new Object[MAX_LEN];
        prv = new int[MAX_LEN];
        to = -1;
        size = 0;

        for(int i = 0; i < MAX_LEN; ++i) {
            prv[i] = -1;
        }
    }

    void push_back(E e) {
        data[size] = e;
        prv[size] = to;
        to = size;
        ++size;
    }
}

public class Main {

    public static void main(String[] args) throws Exception {
        vector<Integer> v = new vector();
        v.push_back(1);
        v.push_back(2);
        v.push_back(3);
        v.push_back(4);
        v.push_back(5);

        for(int i = v.to; i != -1; i = v.prv[i]) {
            System.out.println(v.data[i]); //<- Exception here
        }
    }
}

Answer 1

There are a few things wrong with the code.

1. It looks like, you've missed a <> in the line vector<Integer> v = new vector();
2. A cast from Object[] to Integer[] will never succeed

Ex:

Integer[] a= (Integer[]) new Object[] {}; // this cast will never succeed

Infact you can only cast Object[] to Object or Object[] .

currently when you are trying to access data in the main() method, the cast put in by the compiler for you Integer[] will fail at runtime. You don't need the data array, you just need the values from it, which you can get by adding the following method to the vector class.

E getData(int index) {
    return data[index];
}

In this case, compiler will add the cast to individual elements and will provide you the correct values.

Answer 2

You really have two options here. Either use data array of Object[] type or create proper generic array. Here is how to create generic array.

    vector(Class<E> clazz) {
        data = (E[])Array.newInstance(clazz, MAX_LEN);