የጃቫ የድርድር. በጃቫ ውስጥ አደራደሮች. ለጀማሪዎች ጃቫ

ድርድር (ኢንጂነር. የድርድር) እናንተ የውሂብ ትልቅ መጠን ጋር ለመስራት የሚያስችል ኃይል ያለው መሣሪያ ነው. በእርስዎ ኮድ ውስጥ መሥራት ከሆነ እንደሚታወቀው, ቦታ ለምሳሌ, 100 እሴቶች, ከዚያም ማድረግ, ማስቀመጥ ይፈልጋሉ ቢያንስ የዚህ ተለዋዋጮች ተመሳሳይ ቁጥር የጎደለው ነው. አንድ ድርድር አንድ ነጠላ ስም ስር እሴቶች ከፍተኛ ቁጥር ማከማቸት, እና ተገቢ ኢንዴክስ ላይ እነሱን ለመፍታት ያስችልዎታል. ጽንሰ ለጀማሪዎች ጃቫ ጥናት እርግጥ ውስጥ ድርድሮች የማዕዘን ድንጋይ ነው. ሁሉም በኋላ ብዙ ውሂብ መዋቅሮች መሠረት ናቸው.

የጃቫ በመሆኑ, ከሁሉም በላይ, በሌሎች ላይ ድርድሮች ጋር ሲነጻጸር የ PLO, ቋንቋዎች ጃቫ ፕሮግራም ድርድር አንዱ መለያ ባህሪ አለው - እነርሱ ነገሮችን እንደ ይወከላሉ. አውቶማቲካሊ የተለቀቁ ነው; ምክንያቱም ሌሎች ጥቅሞች መካከል, ይህም, ማህደረ ትውስታ የመንጻት ለመቆጣጠር አስፈላጊነት አያስቀርም.

ፍጥረት እና ነጠላ ልኬት ድርድሮች ውስጥ መጠቀሚያ

አንድ አንድ-ልኬት ድርድር የተለመደ ነው እና Java ድርድር አንድ የተወሰነ ኢንዴክስ ጋር የሚያመሳስለው እያንዳንዱ ተዛማጅ የጋራ ስም ንጥረ ነገሮች, ስብስብ ነው. አንድ ድርድር ለማወጅ መንገድ ከዚህ በታች ባለው ቁጥር ላይ ይታያል.

መጀመሪያ ላይ በውስጡ የተከማቹ እሴቶች አይነት ይገልጻል ይህም የጃቫ ድርድር, ዓይነት አወጀ. ይህ ውስጥ ምንም ትክክለኛ ሊሆን ይችላል ጃቫን የውሂብ አይነት. ቀጥሎ በድርድሩ ስም መጥተው ካሬ ቅንፎች ወደ ተለዋዋጭ ድርድር መሆኑን አጠናቃሪ እነግራችኋለሁ. አንድ አስፈላጊ እውነታ ላይ ትኩረት ስጥ. የ ቅንፎች ድርድር መሠረት አይነት በኋላ ይመደባሉ, እና ድርድር ስም በኋላ ይቻላል. የ እኩል ምልክት ከዋኝ አዲስ ያመለክታል በኋላ, በድርድሩ (የነገሮች ሁኔታ ውስጥ ተመሳሳይ), ንጥረ ዓይነት በውስጡ እንዲከማች ለ ትውስታ ምደባ ነሳሽነት (ከላይ ተብለው መሠረት አይነት ጋር ተኳሃኝ መሆን), እና በመጨረሻም, ቁጥር በቅንፍ ውስጥ አመልክተዋል.

5.; እንደ አምስተኛው እንደ ድርድር, አንድ የተወሰነ አባል ይመልከቱ በድርድሩ ስም በቂ ነው እና ስም አጠገብ ካሬ በቅንፍ ውስጥ ኢንዴክስ ይግለፁ - የ Java ተሰለፉ ኃይሎች ቁጥር በድርድሩ ውስጥ የመጀመሪያው ኤለመንት ጠቋሚ 0 ጋር እኩል ነው; ስድስት, በመሆኑም 0. ላይ ይጀመራል . በመሆኑም ይህ ኤለመንት ዋጋ እንደ መመደብ ይቻላል, እና በማስወገድ. ምንም ኤለመንት የለም ይህም ላይ ኢንዴክስ ማለፍ ከሆነ, ስህተት የሚከሰተው ምክንያቱም ሆኖም, አንድ ሰው, ጥንቃቄ መሆን ይኖርበታል.

ጃቫ ውስጥ Multidimensional ድርድሮች

ባለብዙ-ልኬት ድርድሮች ሌሎች የተጠቆመው ንጥረ ድርድሮች ውስጥ, አንድ-ገጥ ተከታታይ ናቸው. በሌላ አነጋገር, ስለ ድርድሮች ውስጥ ድርድሮች. ከእነዚህ መካከል ቀላሉ ሁለት-ልኬት ናቸው. የእነሱ ምሳሌ እኛ ጽንሰ ለመረዳት ይሞክራል. ስለማቋረጥ, ከዚህ በታች ያለውን ቁጥር ያለውን አገባብ እና ሁለት-ልኬት ድርድር አወቃቀር የሚገልጽ ንድፍ ያሳያል.

ከዚህ ማየት እንደምትችለው, ወደ አገባብ አንድ-ልኬት ድርድሮች ብዙ የተለየ አይደለም. የአምላክ አወቃቀር እስቲ እንመልከት. በመጀመሪያ ደረጃ, እኛ 5 ንጥረ በታች ቅንፍ ተለይተዋል አድርገዋል. እነዚህ ንጥረ ነገሮች በተናጠል ድርድሮች ማጣቀሻ እንጂ ሌላ አይደሉም. ሁለተኛው በቅንፍ ውስጥ ያለውን ቁጥር ይወሰናል ከእነርሱም እያንዳንዱ መጠን. እንዲያውም, በሂሳብ የአናሎግ ሁለት-ልኬት ድርድሮች በማትሪክስ ናቸው. ወደ ድርድር ርዝመት (ርዝመት) ዋጋ በ የተመደበ ትውስታ ውስጥ የሚከማች ነው የት ንጥረ ነገሮች የተለየ ቦታ, በተጨማሪ ልብ ይበሉ. በተለምዶ, ብዝሃ-ልኬት ድርድሮች ጋር ሥራ ድርብርብ ቀለበቶች ለማግኘት የሙስናና ነው.

ያልተስተካከለ አደራደሮች

ሁለቱ-ልኬት ድርድር ድርድሮች መካከል ድርድር ነው. ይህ ቀደም አግኝተዋል. አደራደሮች በውስጡ የተካተቱት እንደሆነ ግን የተለያየ ርዝመት አላቸው? መልሱ ነው - አዎ, ይችላሉ. ይህን መጨረሻ ድረስ, ጃቫ ልዩ መንገድ ሁለት-ልኬት ድርድር ማወጅ እድል ይሰጣል. ለምሳሌ ያህል, እኛ በቅደም, ርዝመቱ 2, 3 እና 4 አንድ ሶስት-ልኬት ድርድር ለማስቀመጥ ነበር አንድ ሁለት-ልኬት ድርድር መፍጠር ይፈልጋሉ. እንደሚከተለው ብሎ አወጀ:

intarr [] [] = newint [3] [];

እኛ በሁለተኛው ቅንፍ ውስጥ ቁጥር መጥቀስ አይደለም መሆኑን እባክዎ ልብ ይበሉ. እንደሚከተለው አደራደር መድረሻ መጠን በመወሰን ላይ ነው:

መድረሻ [0] = አዲስ int [2]:

መድረሻ [1] = አዲስ int [3];

መድረሻ [2] = newint [4]:

የመጀመሪያው ድርድር ወደ ጠቋሚ ላይ ንጥል 0 ነጥቦች በመጥቀስ, እኛ ያለው ኤለመንት ኢንዴክስ 1 እንዲሁ ላይ ልኬት ድርድር 3, እና መቆየቱን 2. ልኬት አውሩና. በጣም ቆንጆ ቀላል ነው.

አማራጭ አገባብ Java ድርድር ማስታወቂያዎች

እነርሱም ይፈጠራሉ ጊዜ ድርድሮች በቀጥታ ሊሆን ይችላል ያስጀምራል. በጣም ቆንጆ ቀላል ነው.

ማስታወቂያዎች እና ድርድሮች jerseyNumber playerName ትኩረት ስጥ.

እንደሚከተለው ይህ ማስታወቂያ ሁለት ልኬት ድርድሮች ሁኔታ ውስጥ ነው:

int [] [] መድረሻ = {

{1, 2, 3},

{4, 5, 6},

{7, 8, 9}

}

ይልቁንስ ኮማ ሁሉ አባሎችን ዝርዝር ነው አዲስ ከዋኝ አንድ የመክፈቻ ቅንፍ, የተነሳ, ይህን ማድረግ. በዚህ ሁኔታ ውስጥ ጃቫን በራስ እነሱን መሰረት ኢንዴክሶች ለእነርሱ ትውስታ የሚያከፋፍለውን.

አጋዥ ክፍል ድርድሮች

በ java.util ጥቅል ውስጥ, ጃቫ ውስጥ ድርድሮች የመሳሰሉ አካላት ጋር ለመሥራት በእጅጉ ከእነርሱ ጋር ቀዶ ማሳለጥ, የማይንቀሳቀሱ ዘዴዎች የተለያዩ ይሰጣል ይህም ድርድሮች ልዩ ክፍል አለው. ዋና ስልቶች ዝርዝር ከታች ያለውን አኃዝ ውስጥ ነው የቀረበው.

ለእኛ በጣም ጠቃሚ መካከል አንዳንዶቹን እንመርምር የ Java ድርድር ዘዴዎች:

- copyOf (የድርድር ርዝመት) - ወደ የሚተላለፍ አደራደር ተመጣጣኝ ርዝመት ቅጂ ይመልሳል. የሚተላለፉ የመጀመሪያውን ድርድር ይልቅ ረዘም ያለ ከሆነ, ከዚያ ሁሉ "ተጨማሪ" ንጥረ ነባሪ እሴት (0 ቀላል ዓይነት, እና አልቦ, የማጣቀሻ ከሆነ ከሆነ) ጋር የተሞላ ነው.

- copyOfRange (ድርድር, የመጀመሪያው ኢንዴክስ, ሁለተኛውን ኢንዴክስ) - አኃዝ ውስጥ አይታዩም, ነገር ግን አንድ ጠቃሚ ዘዴ. ባለፉት የመጀመሪያው እስከ ተገቢ ኢንዴክሶች ተዘግቦ ወደ አልፈዋል ድርድር ይህም ቅጂዎች.

- ዓይነት (ድርድር) - ሲከፈት ቅደም ተከተል ድርድር ንጥረ ይደረድራቸዋል.

- የሙሌት (ድርድር ዋጋ) - የሚተላለፍ ድርድር ተመጣጣኝ ዋጋ ይሞላል.

- binarySearch (ድርድር ዋጋ) - በ የተደረደረ ድርድር ውስጥ የተከማቸ ተዛማጅ እሴት ጋር አንድ አባል የሚተላለፍ ሲሆን በ ጠቋሚ ይመልሳል. ይህን አባል ጠፍቷል ከሆነ, አሉታዊ ቁጥር ተመልሶ ነው.

ዘዴዎች የማይንቀሳቀሱ ስለሆኑ እነሱን በክፍል ድርድሮች አንድ ለምሳሌ መፍጠር አያስፈልግዎትም ለመደወል. እነዚህ ሰዎች በቀጥታ ተብለው ናቸው: Arrays.sort (መድረሻ).

መደምደሚያ

እኛ ድርድር በተመለከተ በጣም አስፈላጊ ገጽታዎች ገምግመናል, እና ልክ ለጀማሪዎች ጃቫ ማጥናት ጀምሮ ናቸው ሰዎች, ይህ ድርድር, እና ከእርሱ ጋር የሚሰሩ መሰረታዊ ቴክኒኮች እንደ እንዲህ አካል የሆነ መሠረታዊ ግንዛቤ በቂ ነው. እርግጥ ነው, ልምምድ ይህ መሳሪያ ይበልጥ ግንዛቤ ይሰጣል. በመሆኑም በተለያዩ መንገዶች ድርድሮች ማታለላቸውን, አንዳንድ እንቅስቃሴዎች ማድረግ ሰነፍ መሆን አይደለም.

የድርድር የጃቫ ረዳት ክፍል "በውጊያ" ሁኔታዎች ውስጥ ጥቅም ላይ ውሏል, ስለዚህ በእጅ ድርድሮች ጋር ሁሉንም መሠረታዊ ክወናዎችን ለማምረት ለማወቅ መጀመር ይመከራል.