Жавхлангууд нь тэмдэгт мөрүүд. Java дээр массивыг ангилах. Хоёр хэмжээст массив Java

Хөтөлбөрийн практикт, систем нь боловсруулж буй мэдээллийг боловсруулж, програмыг зохион байгуулах боломжтой маш олон тооны өгөгдөл, төрлүүд байдаг.

Програмчлалын хэл дээрх өгөгдлийн төрөл

Энэ нь тусгайлсан санах ойн үүрэнд байрлуулсан өгөгдлийн хэмжээ ба шинж чанарыг тодорхойлдог бөгөөд энэ нь програмын үйл ажиллагааг гүйцэтгэх явцад хөтөлбөрийг зөв ажиллуулах явдлыг баталгаажуулдаг.

Жишээлбэл, үндсэн өгөгдлийн төрөлүүдийн нэг нь бүхэл тоон хувьсагч юм. Тэдгээр нь хоёулаа гарын үсэг зурсан байж болно, мөн нэр нь өөрөө энэ төрлийн эсийн агуулгын талаархи мэдээллийг агуулдаг.

Бүхэл тоон хувьсагчуудаас гадна бодит хэмжигдэхүүнүүдийг төлөөлөхөд ашигладаг хөвөх цэгийн аналог байдаг. Эцэст нь хэлэхэд, энгийн гэж нэрлэгддэг өгөгдлийн төрлүүд нь тэмдэгт мөр ба тэмдэгтийн хувьсагчууд болон заагчуудыг агуулдаг. Энэ бүгд нь тусдаа хэл шинжлэлийн нэгж юм.

Өгөгдлийн бүтэц

Хөтөлбөрийн илүү өндөр түвшний байгууллага бол энгийн өгөгдлийн төрөл бүрийн хэд хэдэн нэгжийг илүү төвөгтэй бүтэцтэй нэгтгэх явдал юм. Нийлмэл төрлүүдийн дотроос Java массив гэж нэрлэгддэг нь хамгийн түгээмэл гэж тооцогддог. Та жагсаалт, схем, стек, дарааллуудыг сонгож болно.

Массын хоорондох гол ялгаа нь тэдгээр элементүүдэд санамсаргүй хандах боломжийг олгодог. Гэхдээ хүндрэл нь бүтцийг эхлүүлэх үе шатанд аль болох нарийвчлан тогтоох шаардлагатай байдаг. Энэ сул тал нь илүү нарийн төвөгтэй төрлийн өгөгдлүүд, тухайлбал, жагсаалтад арилгадаг. Ийм системүүд шинэ элементүүдийг нэмэх замаар динамикаар өргөжүүлж болох боловч тэдгээрийн өгөгдөлд хандах нь илүү их цаг зарцуулдаг.

Орчин үеийн ихэнх програмчлалын хэл дээр эдгээр бүтцүүд нь ашиглагдаж буй хөтөлбөрүүд болон экосистемийн үйл ажиллагаанд чухал үүрэг гүйцэтгэдэг. Жава бол ямар ч ялгаагүй.

Java програмчлалын хэл. Үндсэн нэгж

Жава нь маш хүчтэй бичсэн програмчлалын хэл бөгөөд виртуал машин доторхи байткодыг ажиллуулдаг бөгөөд энэ нь та үйлдлийн системийг ажиллуулах, үйлдлийн системийг архитектурын архитектураас үл хамааран ижил үр дүнд хүрэх боломжийг олгодог.

Жава хэлний хамгийн сүүлийн хувилбарт 8 primitive types: логик бутархай, бүхэл байт, бүхэл тоо, богино, урт, хөвөх цэгийн төрөл , хөвөө, давхар, мөн тэмдэгт char байна.

Жирийн массив нь нэг төрлийн санах ойг нэг санах ойд байрлуулж, массивд хадгалагдсан элемент рүү хандах програмын эсвэл системийн цуваа дугаартай (индекс) байдаг. Индексжүүлэх нь тэг (эхний элемент) -ээс эхэлдэг бөгөөд дараагийн нэг бүрт нэгээр нэмэгддэг. Энэ тохиолдолд Java-array нь өгөгдөлд санамсаргүй хандах боломжийг олгодог. Хэрэглэгчийн код нь массивын ямар ч элементийг бүтцийн доторх байрлалаас үл хамааран ашиглаж болно.

Объект

Java гэдэг нь үндсэндээ объект хандалтат програмчлалын хэл гэдгийг мартаж болохгүй. Тиймээс эдгээр элемент нь санах ойн загварын салшгүй хэсэг юм. Энэ төрлийн системийн онцлог бол Java-массивууд нь обьектуудыг энгийн өгөгдлийг хадгалахтай ижил аргаар хадгалж чаддаг явдал юм. Хэлний хамгийн нийтлэг зүйл бол тэмдэгт мөр юм. Эдгээр нь дан болон хувиршгүй санах ойн багт зохион байгуулагдсан бэлгэ тэмдэгүүдийн багц юм.

Жавхлант мөрийн массив нь хүссэн обьектоо хадгалж буй санах ойн бусад хэсгүүдэд чиглэсэн зааврууд юм. Дараа нь хэрэглэгч виртуал машины ойрын алслагдсан байршилаас шаардлагатай тэмдэгтийг хүлээн авдаг бөгөөд үүнийг шууд бусаар ажилладаг.

Хоёр хэмжээст массив (матриц)

Энэ үзэгдэл нь матриц шиг хоёр хэмжээст массив Java объектууд эсвэл командуудын хувьд "мөрийн багана" зарчмын дагуу зохион байгуулагддаг. Энэ өгөгдлийн бүтцийг заримдаа "массивын массив" гэж тодорхойлдог. Энэ нь элемент эсвэл баганын мөр бүр нь ердийн нэг хэмжээст Java массив бөгөөд тэдгээрийн нийлбэр нь матриц үүсгэдэг.

Хоёр хэмжээст хувилбарт вектор бүр нь өөр өөр урттай байж болно. Массивын нэг элемент рүү хандах үед хоёр индексийг хүссэн санах ойн байршлын байршлыг зааж өгдөг. Эхнийх нь шаардлагатай обьект байрлах мөрийн дугаар юм. Хоёрдахь индекс нь баганын дугаар, эсвэл вектор доторх элементийн серийн дугаар юм. Хоёр хэмжээст бүтцийн элементүүдийн индексийг нэг хэмжээст массивын хувьд тэгээс эхэлдэг. Тиймээс N урттай массивын хамгийн сүүлийн элемент рүү хандахын тулд индекс [N-1] ашиглана.

Эд зүйлсийг ангилах

Аргентуудтай ажиллахад хамгийн түгээмэл ажил бол ангилах. Вектор эсвэл матриц доторх элементүүдийн тоо өсөхөд эхний ээлжинд энэ энгийн ажил илүү төвөгтэй байдаг.

Тухайн бүтэц доторх элементүүдийг ангилах олон тооны өөр алгоритмууд байдаг - бөмбөлөг арга , сонгох төрөл , нийлүүлэх, оруулах арга. Ажлын хурд болон түр зуурын өгөгдөл болон завсрын үйлдлийн явцад олж авсан үр дүнг хадгалахад шаардагдах санах ойн хэмжээг хооронд нь ялгахад бүх аргууд ялгаатай.

Зарим алгоритм нь оролтын өгөгдлийн багцаас хамааран ялгаатай хүчин зүйлтэй байж болно. Java-д массивыг ялгах аргыг үндсэн туслах ангийн массиваар хийж болно. Энэ нь статик ангиллын аргатай бөгөөд элементүүдийг элементүүдээр түргэн шуурхай хандаж, хурдан хандах аргыг хэрэглэдэг. Гэсэн хэдий ч, энэ алгоритм нь тогтворгүй бөгөөд гүйцэтгэх хугацаа ижил массивыг боловсруулах үед ялгаатай байж болно. Энэ төрлийн захиалгаар том санамсаргүй жагсаалтуудад хамгийн хурдан нь гэж нэрлэгддэг. Программистууд нь даалгаврын параметрүүд болон үр дүнгийн шаардлагын дагуу аль ч ялгах алгоритмыг хэрэгжүүлэх бүх хэрэгслүүдэд хандах боломжтой.