ድርድሮች vs Arraylists
ድርድሮች የንጥረ ነገሮች ስብስብን ለማከማቸት በብዛት ጥቅም ላይ የሚውሉት የውሂብ መዋቅር ናቸው። አብዛኛዎቹ የፕሮግራም አወጣጥ ቋንቋዎች ድርድርን በቀላሉ ለማወጅ እና ክፍሎችን በድርድር ውስጥ ለመድረስ ዘዴዎችን ይሰጣሉ። የድርድር ዝርዝር እንደ ተለዋዋጭ ድርድር ሊታይ ይችላል፣ ይህም በመጠን ሊያድግ ይችላል። በዚህ ምክንያት፣ ፕሮግራመሯ ስታብራራ የአደራጁን መጠን ማወቅ አያስፈልጋትም።
አርራይስ ምንድናቸው?
በስእል 1 የሚታየው የኮድ ቁራጭ በተለምዶ እሴቶችን ለድርድር ለማወጅ እና ለመመደብ ነው። ምስል 2 አንድ ድርድር በማህደረ ትውስታ ውስጥ እንዴት እንደሚመስል ያሳያል።
|
int እሴቶች[5]፤ እሴቶች[0]=100፤ እሴቶች[1]=101፤ እሴቶች[2]=102፤ እሴቶች[3]=103፤ እሴቶች[4]=104፤ |
ስእል 1፡ እሴቶችን ለማወጅ እና ወደ ድርድር የመመደብ ኮድ
| 100 | 101 | 102 | 103 | 104 |
| ማውጫ፡ 0 | 1 | 2 | 3 | 4 |
ስእል 2፡ ድርድር በማስታወሻ ውስጥ ተከማችቷል
ከኮድ በላይ፣ 5 ኢንቲጀር ሊያከማች የሚችል ድርድር ይገልፃል እና ከ0 እስከ 4 ኢንዴክሶችን በመጠቀም ይደርሳሉ። የአንድ ድርድር አንድ አስፈላጊ ንብረት ሙሉ ድርድር እንደ አንድ የማህደረ ትውስታ ክፍል መመደብ እና እያንዳንዱ ንጥረ ነገር የራሱን ያገኛል። በድርድር ውስጥ የራሱ ቦታ።አንድ ድርድር አንዴ ከተገለጸ መጠኑ ይስተካከላል። ስለዚህ በተጠናቀረበት ጊዜ ስለ ድርድር መጠኑ እርግጠኛ ካልሆኑ፣ በአስተማማኝ ጎን ውስጥ ለመሆን በቂ የሆነ ትልቅ ድርድር መግለፅ አለብዎት። ነገር ግን፣ ብዙ ጊዜ፣ እኛ ከመደብነው ያነሰ የንጥረ ነገሮች ብዛት በትክክል ልንጠቀም ነው። ስለዚህ ከፍተኛ መጠን ያለው ማህደረ ትውስታ በትክክል ይባክናል. በሌላ በኩል "ትልቅ በቂ ድርድር" በትክክል በቂ ካልሆነ ፕሮግራሙ ይበላሻል።
አደራሊስቶች ምንድናቸው?
የአደራደር ዝርዝር እንደ ተለዋዋጭ ድርድር ሊታይ ይችላል፣ ይህም በመጠን ሊያድግ ይችላል። ስለዚህ መግለጫ በሚሰጥበት ጊዜ የሚፈለጉትን ንጥረ ነገሮች መጠን በማያውቁት ሁኔታ ውስጥ አራላይሊስቶች ለመጠቀም ተስማሚ ናቸው። በጃቫ ውስጥ አራላይሊስቶች እቃዎችን ብቻ ነው የሚይዙት፣ የጥንት አይነቶችን በቀጥታ መያዝ አይችሉም (የጥንታዊ ዓይነቶችን በአንድ ነገር ውስጥ ማስገባት ወይም የጥንታዊ ዓይነቶችን የመጠቅለያ ክፍሎችን መጠቀም ይችላሉ)። በአጠቃላይ አራላይሊስቶች ማስገባትን፣ መሰረዝን እና መፈለግን ለማከናወን ዘዴዎችን ይሰጣሉ። የአንድን ንጥረ ነገር መዳረሻ የጊዜ ውስብስብነት o(1) ሲሆን ማስገባት እና መሰረዝ ግን የ o(n) ውስብስብነት አለው።በጃቫ ውስጥ፣ አራላይሊስቶች የፎርክ ሎፕ፣ ተደጋጋሚ ወይም በቀላሉ ኢንዴክሶችን በመጠቀም ማለፍ ይችላሉ።
በአደራደር እና አራሬይሊስቶች መካከል ያለው ልዩነት ምንድን ነው
ምንም እንኳን ድርድሮች እና አደራደሮች ሁለቱም የንጥረ ነገሮች ስብስቦችን ለማከማቸት ጥቅም ላይ የሚውሉ በመሆናቸው ተመሳሳይ ቢሆኑም እንዴት እንደሚገለጹ ይለያያሉ። የአደራደሩ መጠን መሰጠት ያለበት አንድ ድርድር ሲገለጽ ነው፣ ነገር ግን ትክክለኛውን መጠን ሳያውቁ የድርድር ዝርዝርን መግለፅ ይችላሉ። ከተገለጸ በኋላ አባሎችን ወደ ድርድር ዝርዝር ማከል ይችላሉ እና ይህ በድርድር አይቻልም። ነገር ግን በጃቫ ውስጥ፣ አራራይሊስቶች የጥንት አይነቶችን መያዝ አይችሉም፣ ነገር ግን ድርድር ፕሪሚቲቭ አይነቶችን ለመያዝ ጥቅም ላይ ሊውል ይችላል። ነገር ግን መጠኑን ሊለያይ የሚችል የውሂብ መዋቅር ከፈለጉ፣ ድርድር ዝርዝር ምርጥ ምርጫ ይሆናል።
