क्या यह तेजी से सूची <T> है। निकालें (टी) या सूची <T>। RemoveAt (int) विधि?

Question

क्या यह तेजी से List<T>.Remove(T) या List<T>.RemoveAt(int) विधि .NET संग्रह में है? क्या मूल्य प्रकार या संदर्भ प्रकारों के लिए गति अलग है?

Answer 1

सूची। रिमूव (टी) इसके कार्यान्वयन में इंडेक्सऑफ और निकालें (int) का उपयोग करता है। तो List.RemoveAt (int) तेज है।

public bool Remove(T item) 
{ 
    int index = this.IndexOf(item); 
    if (index >= 0) 
    { 
     this.RemoveAt(index); 
     return true; 
    } 
    return false; 
} 

Answer 2

निकालें (टी) आंतरिक रूप से RemoveAt (int) इतना को फोन करेगा, सीधे कर एक RemoveAt तेज है।

लेकिन आप क्या हासिल करना चाहते हैं?

Answer 3

सरल जवाब:

सामान्य तौर पर, RemoveAt, तेज है, हालांकि हमेशा नहीं बेहद।

लांग जवाब:

की सिर्फ पहली उचित आइटम खोजने पर विचार करें। Remove विधि को उस वस्तु के लिए सूची खोजनी है जो दिए गए ऑब्जेक्ट से मेल खाती है, और इस प्रकार O(n) सामान्य रूप से समय है। एक सूची में RemoveAt बस दिए गए आइटम को सूचीबद्ध कर सकता है, और इस प्रकार O(1) है।

अब, सूची के अंत से किसी आइटम को हटाने के लिए हमेशा O(1) है, लेकिन सामान्य रूप से किसी आइटम को हटाने से O(n) समय लगता है, क्योंकि रीशेफलिंग करने की आवश्यकता होती है (हटाए गए आइटम के बाद आइटम ले जाया जाता है)। इसलिए, सामान्य मामले में, हटाने के लिए कुल समय जटिलता क्रमशः निकालें और निकालें के लिए O(n) + O(n) या O(n) + O(1) है, इसलिए किसी भी मामले में बस O(n) है। हालांकि, RemoveAt कम से कम जितनी जल्दी हो सके गारंटी है, हालांकि स्केलिंग वही है जब तक कि आपको पता न हो कि आप इसे अंत में/अंत में हटा रहे हैं।

Answer 4

उपयोग System.Diagnostics.Stopwatch()

मैं बस जो तेजी से होता है की जाँच करने के एक छोटे से सांत्वना एप्लिकेशन बनाया होगा।

Answer 5

यह देखते हुए कि एक नेट एक वेक्टर (या सरणी) को संक्रमित करता है, एक लिंक्ड सूची नहीं है, RemoveAt() तेज है।