क्या जावा में int [big] [small] या int [small] [big] के बीच कोई निम्न-स्तर अंतर है?

Question

इस प्रश्न को शायद उत्तर देने के लिए कुछ कंपाइलर ज्ञान की आवश्यकता होगी। मैं वर्तमान में एक परियोजना पर काम कर रहा हूँ जहाँ मैं एक सरणी हो सकता है कि बनाने वाले हैं या तो

int[2][veryLargeNumber] 

या

int [veryLargeNumber][2] 

यह कोई फर्क नहीं तार्किक बनाता है, लेकिन मैं सोच रहा था कि फार्म (और इसलिए बड़े आकार) स्मृति में भिन्न हो सकता है (शायद सवाल होना चाहिए, क्या कंप्यूटर्स चतुर हैं जो उन्हें सूट करने के लिए सरणी को पुनर्व्यवस्थित करने के लिए पर्याप्त हैं)?

Answer 1

जावा केवल वास्तव में एकल आयामी सरणी लागू करता है। इसमें बहु-आयामी प्रकार हैं, हालांकि दो आयामी सरणी वास्तव में सरणी की सरणी के रूप में लागू की जाती हैं। प्रत्येक सरणी में लगभग 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@ hashCode() शीर्षक में संग्रहीत के बाद उसके बाद के आंतरिक प्रतिनिधित्व प्रिंट करता है। यह कुछ विश्वास नहीं है, वस्तु का पता। पता, hashCode के रूप में इस्तेमाल नहीं किया जा सकता के रूप में वस्तु जीसी द्वारा किसी भी समय ले जाया जा सकता है (जब तक आप एक 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 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 

Answer 2

दिलचस्प सवाल के साथ TLAB बंद कर देते हैं, मैं एक साधारण प्रोग्राम भाग गया

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] 

जबकि

int[veryLargeNumber][2] 

आइटम की verlarnumber साथ दो सरणियों दो आइटम होने सरणियों के verylargenumber बनाता है बनाता है।

नोट: सरणी निर्माण का ओवरहेड है। इसलिए पहले एक

Answer 4

कम से कम int[2][veryLargeNumber] बेहतर दृष्टिकोण है।

पीटर (int[] array = new int[2 * veryLargeNumber];) ने सुझाव दिया एक और भी बेहतर है, या यदि स्मृति आपकी समस्या है, तो आप देशांतर पूर्णांकों (long[] array = new long[veryLargeNumber];) और बिटवाइज़ ऑपरेटर्स के बजाय बेहतर अभी तक, उपयोग कैशिंग जब भी संभव हो उपयोग कर सकते हैं, या।

सावधान रहें! अधिकांश जेडीके/जेआरई वितरण में सूर्य [I@106d69c (सूर्य का & ओरेकल) System.identityHashCode() द्वारा दिया गया है और यह की गारंटी नहीं है प्रत्येक ऑब्जेक्ट के लिए अद्वितीय है। तो आप सरणी ऑब्जेक्ट की यूनिकिटी की जांच करने के लिए System.out.println(array); पर भरोसा नहीं कर सकते हैं।