如何在 Java 中制作通用列表？

Question

我希望重新发明轮子，并在 Java 中创建自己的通用数组支持列表类，类似于 ArrayList。是的，我知道这很愚蠢，但这是一种学术追求。问题是你不能实例化一个泛型类型的数组

public class MySuperCoolList<E> {
   E[] array;

   public MySuperCoolList<E> () {
      array = new E[10]; // ERROR: cannot do this!
   }
}

这个问题肯定有解决方案，因为 Java 的 ArrayList 也在做同样的事情。问题是，怎么做？如何实例化泛型类型E 的数组？以及它是如何在 ArrayList 中完成的（如果有人知道的话）？

Answer 1

在 ArrayList 中是如何完成的（如果有人知道的话）？

它是开源的。看看source code for ArrayList：

/**
 * The array buffer into which the elements of the ArrayList are stored.
 * The capacity of the ArrayList is the length of this array buffer.
 */
private transient Object[] elementData;

Answer 2

在这种情况下，您可能想使用对象类型数组，因为对象类型可以容纳一切，代码如下，

public class MySuperCoolList<E> {
    Object[] array;

    public MySuperCoolList () {
       array = new Object[10];
    }

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

    public void put(int index,E val) {
      array[index] = val;
    }

}

Answer 3

public MySuperCoolList<E>(final Class<? extends E> type) {
  array = (E[]) Arrays.newInstance(type, 10);
}

见Arrays.newInstance。这就是Arrays.copyOf 的工作原理。

我已经放置了一个 PoC here。

int[] vals = (int[]) Array.newInstance(Integer.TYPE, 10);
vals[0] = 500;
System.out.println(vals);
System.out.println(vals.length);
System.out.println(Arrays.toString(vals));

如你所见，输出如预期：

[I@fb53f6
10
[500, 0, 0, 0, 0, 0, 0, 0, 0, 0]