7
मेरे पास सी # में जेनेरिक संग्रह के बारे में कोई प्रश्न है। अगर मुझे वस्तुओं का संग्रह संग्रहित करने की आवश्यकता है, और मुझे अक्सर यह जांचने की आवश्यकता होगी कि कोई आइटम संग्रह में है या नहीं, तो सूची के बजाय शब्दकोश का उपयोग करना तेज़ होगा?शब्दकोश का उपयोग <Foo, Foo> सूची के बजाय <Foo> के लिए कॉल को गति देने के लिए()
मैंने सुना है कि संग्रह में कोई आइटम सूची में है या नहीं, जो सूचियों के आकार के अनुरूप रैखिक है और शब्दकोशों के आकार के अनुरूप है। शब्दकोश का उपयोग कर रहा है और फिर प्रत्येक कुंजी-मूल्य जोड़ी के लिए एक ही ऑब्जेक्ट की कुंजी और मान सेट कर रहा है जो अन्य प्रोग्रामर अक्सर इस स्थिति में करते हैं?
इसे पढ़ने के लिए समय निकालने के लिए धन्यवाद।
सूची में कितने आइटम हैं? यदि आपके पास 100 है, तो यह पूर्व-अनुकूलन होगा, और इससे कोई फर्क नहीं पड़ता। –
आप 'डायशक्शन 'का उपयोग कर रहे हैं' हैशसेट ', जो तकनीकी रूप से तेज़ होना चाहिए, लेकिन आपको किसी भी तरह से' स्टॉपवॉच 'का उपयोग करके उनकी तुलना करनी चाहिए। –
BeemerGuy
डुप्लिकेट। Http://stackoverflow.com/questions/1009107/what-net-collection-provides-the-fastest-search देखें। – JamieSee