C++中的int指针数组是否可以作为Java中Integer引用的ArrayList来完成？

Question

我有一个int[] A = new int[100000]Java 数组,我想创建数百万的子数组A.在C++中,我会使用指针数组.我可以创建ArrayList<Integer> subA和存储对元素的引用,A这样我就不会消耗太多内存.目前,我确实创建了int[] subA = new int[some value less than A.length]非常昂贵并且内存不足的对象.

Answer 1

List.subList()这样做:它创建一个原始列表的视图.您可能会使用它来节省内存,因为子列表只有这4个字段:

• 引用外部列表
• 抵消
• 尺寸
• modCount的

因此,每个子列表将消耗大约20个字节.