gpt4 book ai didi

java - Java 中的 int[large][small] 或 int[small][large] 之间是否存在低级差异?

转载 作者:IT老高 更新时间:2023-10-28 13:53:37 28 4
gpt4 key购买 nike

这个问题可能需要一些编译器知识才能回答。我目前正在做一个项目,我将在其中创建一个数组,可能是

int[2][veryLargeNumber]

int [veryLargeNumber][2]

逻辑上没有区别,但我认为内存中的形式(以及大小)可能不同(也许问题应该是,编译器是否足够聪明,可以重新排列数组以适应它们)?

最佳答案

Java 实际上只实现一维数组。它具有多维类型,但是二维数组实际上是作为数组数组实现的。每个数组有大约 16 个字节的开销。你最好使用 int[2][x] 来最小化开销。

您可以通过使用辅助方法完全避免此问题。

final int[] array = new int[2 * veryLargeNumber];

public int get(int x, int y) {
return array[idx(x, y)];
}

public void set(int x, int y, int val) {
array[idx(x, y)] = val;
}

private int idx(int x, int y) {
return x * 2 + y; // or x * veryLargeNumber + y;
}

为了给自己提供这个,每个对象散列一个唯一的,生成的 hashCode 存储在它的对象头中。

您可以从 http://ideone.com/oGbDJ0 看到每个嵌套数组本身就是一个对象。

int[][] array = new int[20][2];
for (int[] arr : array) {
System.out.println(arr);
}

打印 int[] 的内部表示,即 [I 后跟 @ 后跟存储在 header 中的 hashCode() .这并不像某些人认为的那样,是对象的地址。地址不能用作 hashCode,因为对象可以随时被 GC 移动(除非你有一个从不移动对象的 JVM)

[I@106d69c
[I@52e922
[I@25154f
[I@10dea4e
[I@647e05
[I@1909752
[I@1f96302
[I@14eac69
[I@a57993
[I@1b84c92
[I@1c7c054
[I@12204a1
[I@a298b7
[I@14991ad
[I@d93b30
[I@16d3586
[I@154617c
[I@a14482
[I@140e19d
[I@17327b6

如果你用-XX:-UseTLAB关闭TLAB,你可以看到使用了多少内存 https://github.com/peter-lawrey/Performance-Examples/blob/master/src/main/java/vanilla/java/memory/ArrayAllocationMain.java

public static void main(String[] args) {

long used1 = memoryUsed();
int[][] array = new int[200][2];

long used2 = memoryUsed();
int[][] array2 = new int[2][200];

long used3 = memoryUsed();
if (used1 == used2) {
System.err.println("You need to turn off the TLAB with -XX:-UseTLAB");
} else {
System.out.printf("Space used by int[200][2] is " + (used2 - used1) + " bytes%n");
System.out.printf("Space used by int[2][200] is " + (used3 - used2) + " bytes%n");
}
}

public static long memoryUsed() {
Runtime rt = Runtime.getRuntime();
return rt.totalMemory() - rt.freeMemory();
}

打印

Space used by int[200][2] is 5720 bytes
Space used by int[2][200] is 1656 bytes

关于java - Java 中的 int[large][small] 或 int[small][large] 之间是否存在低级差异?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35576390/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com