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

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

int[2][veryLargeNumber] 

要么

 int [veryLargeNumber][2] 

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

Answer 1

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 

Answer 2

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

 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 。 所以，第一个选项似乎好多了。

Answer 3

  int[2][veryLargeNumber] 

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

  int[veryLargeNumber][2] 

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

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

Answer 4

总之， 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@106d69c由System.identityHashCode()给出，并不保证每个对象都是唯一的。 所以你不能依赖System.out.println(array); 检查数组对象的唯一性。