Java中的int 或int 之间是否存在低级差异?

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

int[2][veryLargeNumber] 

要么

 int [veryLargeNumber][2] 

这在逻辑上没有任何区别,但是我认为内存中的表单(因此大小)可能不同(也许问题是编译器是否足够聪明地重新排列数组以适应它们)?

Java实际上只实现了一维数组。 它有多维的types,但是二维数组实际上是作为一个数组的数组来实现的。 每个arrays的开销约为16字节。 你最好用int[2][x]来减less开销。

你可以完全避免这个问题,使用辅助方法。

 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; } 

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

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

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

打印一个int[]的内部表示forms,后面跟着@后面跟着存储在头部的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:-UseTLABclosures-XX:-UseTLAB可以看到使用了多less内存-XX:-UseTLAB https://github.com/peter-lawrey/Performance-Examples/blob/master/src/main/java/vanilla/java/内存/ 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 

有趣的问题,我跑了一个简单的程序

 int N = 100000000; long start = System.currentTimeMillis(); int[][] a = new int[2][N]; System.out.println(System.currentTimeMillis() - start + " ms"); 

导致160 ms 。 然后我跑了另一个变种

 int N = 100000000; long start = System.currentTimeMillis(); int[][] a = new int[N][2]; System.out.println(System.currentTimeMillis() - start + " ms"); 

其中导致30897 ms 。 所以,第一个选项似乎好多了。

  int[2][veryLargeNumber] 

创build两个数组与项目的数量

  int[veryLargeNumber][2] 

创build具有两个项目的非常多的数组。

注意:数组创build有一个开销。 所以首选第一个

总之, int[2][veryLargeNumber]是更好的方法。

由Peter( int[] array = new int[2 * veryLargeNumber]; )build议的更好,或者如果内存是你的问题,那么你可以使用longs而不是整数( long[] array = new long[veryLargeNumber]; )和按位运算符,或者更好,尽可能使用caching。

谨防! 在大多数JDK / JRE发行版(Sun's&Oracle's)中的表示[I@106d69cSystem.identityHashCode()给出,并不保证每个对象都是唯一的。 所以你不能依赖System.out.println(array); 检查数组对象的唯一性。