.Net शब्दकोश ऐसा क्यों दिखता है जैसा सॉर्ट किया गया है?

Question

मैं कुछ कोड मेरे सह कार्यकर्ता में जाँच देख रहा था, तो वह ऐसा देखा:

return list.OrderBy(item => item.Order).ToDictionary(item => item.Id); 

मैं तुरंत अपने सह कार्यकर्ता अपने कोड एक गैर,, गलत है क्योंकि Dictionary एक हैश तालिका है बताया भंडारित संग्रह। मुझे या तो ऑर्डर-संरक्षित संग्रह का उपयोग करना चाहिए, या बाद में आइटम को सॉर्ट करना चाहिए क्योंकि वह उन्हें foreach के साथ शब्दकोश से पढ़ता है।

लेकिन उसने जवाब दिया "नहीं, नहीं, मेरा कोड सही है! देखो: अब मैंने OrderBy जोड़ा है, आइटम सही क्रम में दिखाई देते हैं।"

परीक्षण मामले पर, बाहर निकलता है, वह सही था। मैंने कुछ अन्य डेटा पर कोशिश की, लेकिन यह अभी भी पूरी तरह से हल किया गया था!

मैंने उनसे कहा कि उन्हें इस व्यवहार पर भरोसा नहीं करना चाहिए, लेकिन वह असहमत हैं, और मुझे समझाने में परेशानी हो रही है। इसके अलावा, मुझे दिलचस्पी है कि ऑर्डर इतनी बार संरक्षित क्यों प्रतीत होता है।

तो मेरा सवाल है ... Dictionary, मूल रूप से अपरिवर्तित संग्रह क्यों है, ऐसा लगता है कि इसे हल किया गया है?

Answer 1

यह क्रमबद्ध है, क्योंकि Dictionary लागू किया गया है (और आपके मामले में आइटम क्रम में जोड़े गए हैं)। लेकिन यह कार्यान्वयन विवरण है।

बताओ अपने सह कार्यकर्ता वहाँ एक SortedDictionary वर्ग कि मौजूद है, यह उसे समझाने चाहिए हम वस्तुओं पर भरोसा नहीं कर सकते एक सरल Dictionary के साथ आदेश;)

Answer 2

जब एक शब्दकोश में फिर से शुरू होता है तो आप इसमें the order they were inserted to the dictionary में आइटम प्राप्त करेंगे।

उदाहरण में, एक सूची क्रमबद्ध हो जाती है, तो प्रत्येक आइटम को बदले में शब्दकोश में जोड़ा जाता है।

अंतिम परिणाम यह है कि शब्दकोश में आइटम सूची के क्रम क्रम में हैं।

हालांकि, यह Dictionary के वर्तमान कार्यान्वयन के मामले में होता है - इस बात की कोई गारंटी नहीं है कि यह इस तरह रहेगा।

यदि आपको किसी विशिष्ट क्रम में Dictionary में आइटम रखने की आवश्यकता है, तो आपको SortedDictionary का उपयोग करना चाहिए।