如何在不使用集合的情况下在java中制作列表？

Question

我正在试着找出一个java面试对面试官问我的问题的答案是：

Question is: How can we make a java.util.List without using collection?

任何帮助都将不胜感激。

Answer 1

像这样使用数组....

Integer[] spam = new Integer[] { 1, 2, 3 };
    List<Integer> test=Arrays.asList(spam);

Answer 2

也许面试官是这个意思？

List<String> aList = Arrays.asList("a", "b", "c");

在上面的代码片段中，我们从一个数组创建了一个列表(在幕后，asList()将T[]转换为T，其中varargs是传递的参数的泛型类型)。但是List接口是从Collection接口扩展而来的，那么有什么意义呢？无论如何，List都是Collection。

Answer 3

创建您自己的List类，并在其中创建一个具有一定初始大小的私有数组。并在您的类中实现类似的集合列表方法来访问数组对象，您肯定需要一些标志来检查数组的当前状态。当您的数组到达填充状态时，创建另一个大小更大的数组，并将数组的旧对象复制到新数组中。你可以在网上找到这些例子。检查此链接http://web.eecs.umich.edu/~aprakash/eecs282/lectures/10-arraylists.pdf