java - 如何在不使用内置数组的情况下创建数组？

Question

我是编程新手，正在学习 java。我想知道，如果不使用内置的数组系统，您将如何编写一个表示数组的类？我试过了，发现我不知道怎么做。它不必对类型是通用的，也许有人可以解释如何对 int 数组进行编程？

编辑:很多有用的反馈。如果不可能编写与默认相同类型的数组，该语言是如何做到的？另外，我真的不关心语法，只关心功能。我理解使用其他类似的集合，如链表，但它们并不完全相同。

Answer 1

可以通过创建链表来创建功能几乎相同的类(如 alfasin 所述)，但您无法模拟数组的所有功能和性能特征。也就是说，您永远无法模拟 array[index] 语法，也无法模拟数组的恒定访问时间(算法术语中的 O(1))。

Java 虚拟机通过访问原始内存来实现。在 Java 中实际上不可能做到这一点(在 Java 中通过使用 sun.mics.unsafe 在技术上是可能的，但强烈不鼓励这样做)，但是使用汇编/原始指令是可能的，并且，扩展，通过某些语言，如 C、C++ 等。