Java 对象数组空元素内存

Question

目前我正在使用以下数据结构：

MyObject[] arr = new MyObject[100]

现在 Array 中的大多数字段实际上都是空的（比如说 97%）

据我所知，JVM 为每个字段保留了MyObject 的一个实例所需的内存，因此保留了大量内存，即使它从未真正使用过。

有没有办法节省内存？像只按需分配空间给MyObject？ 有比简单数组更好的数据结构吗？ （需要既高效又快速）

Answer 1

据我所知，JVM 为每个字段保留了 MyObject 的一个实例所需的内存，因此即使从未真正使用过，也会保留大量内存。

不，它没有。它为 100 个对象引用保留了足够的内存，而不是 100 个 MyObject 实例。对象引用不大（32 位或 64 位，详见this answer）。 ASCII-art 下面。

现在，如果您甚至对保留 100 个大小为 int 或 long 的插槽感到困扰，您可以使用 ArrayList，它将根据需要重新分配一个后备数组（但这会增加内存碎片），一个LinkedList，它根本不使用数组（但它确实拥有的条目具有更高的内存开销），甚至是一个结构，例如Map 't（必要）根本不使用数组（但每个条目的开销也更高）。

100 位数组的 ASCII 艺术和详细信息：

因此，当您第一次创建该数组时，这就是您在内存中的内容：

+-----------+ | arr | +-----------+ +------------+ |参考 |------>|我的对象[] | +-----------+ +------------+ |空 | |空 | |空 | | (96 更多) | |空 | +------------+

然后你分配一个实例，比如说：

arr[1] = new MyObject();

这给了你

+-----------+ | arr | +-----------+ +------------+ |参考 |------>|我的对象[] | +-----------+ +------------+ |空 | +-------------------+ |参考 |---->| MyObject 实例 | |空 | +-------------------+ | (96 更多) | |一些领域 | |空 | |一些其他领域 | +------------+ | ... | +-------------------+

...那么也许你可以添加另一个：

+-----------+ | arr | +-----------+ +------------+ |参考 |------>|我的对象[] | +-----------+ +------------+ |空 | +-------------------+ |参考 |---->| MyObject 实例 | |参考 |--+ +--------------------------------+ | (96 更多) | | |一些领域 | |空 | | |一些其他领域 | +------------+ | | ... | | +-------------------+ | | +-------------------+ +->| MyObject 实例 | +-------------------+ |一些领域 | |一些其他领域 | | ... | +-------------------+

...当您在数组中存储更多实例时，依此类推。