और अधिक कुशल क्या है: System.arraycopy vs Arrays.copyOf?

Question

ArrayList में ToArray विधि, ब्लॉच एक सरणी की प्रतिलिपि बनाने के लिए System.arraycopy और Arrays.copyOf दोनों का उपयोग करता है।

public <T> T[] toArray(T[] a) { 
    if (a.length < size) 
     // Make a new array of a's runtime type, but my contents: 
     return (T[]) Arrays.copyOf(elementData, size, a.getClass()); 
    System.arraycopy(elementData, 0, a, 0, size); 
    if (a.length > size) 
     a[size] = null; 
    return a; 
} 

इन दो प्रति तरीकों की तुलना करने के लिए, किस का उपयोग करने के लिए?

Answer 1

अंतर यह है कि Arrays.copyOf न केवल तत्वों की प्रतिलिपि बनाता है, यह एक नई सरणी भी बनाता है। System.arrayCopy एक मौजूदा सरणी में प्रतियां।

यहां Arrays.copyOf का स्रोत है, क्योंकि आप देख सकते हैं कि यह नई सरणी भरने के लिए आंतरिक रूप से System.arraycopy का उपयोग करता है।

public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) { 
    T[] copy = ((Object)newType == (Object)Object[].class) 
     ? (T[]) new Object[newLength] 
     : (T[]) Array.newInstance(newType.getComponentType(), newLength); 
    System.arraycopy(original, 0, copy, 0, 
        Math.min(original.length, newLength)); 
    return copy; 
} 

Answer 2

System.arrayCopy बहुत तेज है। यह सिस्टम में है क्योंकि यह जावा भूमि के बाहर एक सीधी मेमोरी प्रति का उपयोग करता है। जब संभव हो तो इसका इस्तेमाल करें।

Answer 3

System.arrayCopy मूल रूप से लागू किया गया है, और इसलिए किसी भी जावा कोड से तेज़ होगा। मैं आपको इसका इस्तेमाल करने की सलाह देता हूं।

Answer 4

जबकि System.arraycopy देशी रूप कार्यान्वित किया जाता है, और इसलिए एक जावा पाश से तेजी से हो सकता है, यह हमेशा के रूप में तेजी से के रूप में आप उम्मीद कर सकते नहीं है। इस उदाहरण पर विचार:

Object[] foo = new Object[]{...}; 
String[] bar = new String[foo.length]; 

System.arraycopy(foo, 0, bar, 0, bar.length); 

इस मामले में, foo और bar सरणियों के आधार प्रकार विभिन्न आधार प्रकार है, इसलिए arraycopy के कार्यान्वयन सुनिश्चित करें कि यह वास्तव में है बनाने के लिए की नकल की हर संदर्भ के प्रकार की जाँच करने के लिए किया एक स्ट्रिंग उदाहरण का संदर्भ। यह काफी धीमा है कि सरणी सामग्री की एक सरल सी-शैली memcopy।

अन्य मुद्दा यह है कि Arrays.copyOf हुड के नीचे System.arraycopy का उपयोग करता है, तो आप एक नई सरणी बनाने और यह अपने आप भरने arraycopy का उपयोग कर कम से कम हो जाएगा द्वारा प्राप्त की बचत। मान लीजिए कि आप यही करने की कोशिश कर रहे हैं ...

मेरी सलाह उस संस्करण का उपयोग करना होगा जो आपके कोड को पढ़ने के लिए सबसे आसान बनाता है, और केवल प्रोफाइलिंग प्रोफाइलिंग के बारे में बताता है कि यह महत्वपूर्ण है।

---

^{1 - यह तेजी से हो सकता है, लेकिन यह भी संभव है कि JIT कम्पाइलर एक हाथ से कोड पाश के अनुकूलन कोई अंतर नहीं है कि वहाँ इस तरह के एक अच्छा काम करता है।}

Answer 5

आप एक सटीक एक सरणी की प्रतिलिपि चाहते हैं (जैसे कि, आप एक रक्षात्मक नकल करना चाहते हैं) शायद सरणी वस्तु की clone() विधि का उपयोग कर रहा है एक सरणी को कॉपी करने की सबसे प्रभावी तरीका है,:

class C { 
    private int[] arr; 
    public C(int[] values){ 
     this.arr = values.clone(); 
    } 
} 

मुझे इसके प्रदर्शन की जांच करने के लिए परेशान नहीं है, लेकिन यह बहुत तेज़ होने का एक अच्छा मौका है क्योंकि यह सभी मूल (आवंटन और कॉल में प्रतिलिपि) है, और क्लोनिंग वस्तुओं की प्रतिलिपि बनाने का एक विशेष JVM आशीर्वाद तरीका है (और यह अन्य उद्देश्यों के लिए अधिकतर बुराई है) और कुछ "शॉर्टकट" लेने में सक्षम होने की संभावना है।

व्यक्तिगत रूप से, मैं अभी भी clone का उपयोग करता हूं अगर यह प्रतिलिपि बनाने के किसी भी अन्य तरीके से धीमा था, क्योंकि लिखना आसान है और लेखन के दौरान इसे असंभव करना असंभव है। System.arrayCopy, दूसरी तरफ ...

Answer 6

क्या आपने सूर्य के Arrays.copyOf() के कार्यान्वयन को देखा है?

public static int[] copyOf(int[] original, int newLength) { 
    int[] copy = new int[newLength]; 
    System.arraycopy(original, 0, copy, 0, 
        Math.min(original.length, newLength)); 
    return copy; 
} 

के रूप में देखा जा सकता है, यह System.arraycopy() आंतरिक रूप से उपयोग करता है, तो प्रदर्शन ही होगा।

Answer 7

 class ArrayCopyDemo { 
    public static void main(String[] args) { 
    char[] copyFrom = { 'd', 'e', 'c', 'a', 'f', 'f', 'e', 
      'i', 'n', 'a', 't', 'e', 'd' }; 
    char[] copyTo = new char[7]; 

    System.arraycopy(copyFrom, 2, copyTo, 0, 7); 
    System.out.println(new String(copyTo)); 
} 
} 

Answer 8

बहस के बजाय, ये वास्तविक परिणाम हैं। जाहिर है, आपकी पसंद इस बात पर निर्भर करेगी कि आप कितना डेटा कॉपी करना चाहते हैं।

बाइट [] कॉपी प्रदर्शन परीक्षण

10000000 पुनरावृत्तियों 40b array.copyOfRange: 135ms systems.arraycopy: 141ms

10000000 पुनरावृत्तियों 1000B array.copyOfRange: 1861ms systems.arraycopy: 2211ms

10,000,000 पुनरावृत्तियों 4000b array.copyOfRange: 6315ms सिस्टम.एरेकॉपी: 5251ms

1000000 पुनरावृत्तियों 100,000b array.copyOfRange: 15,198ms systems.arraycopy: 14783ms