Simlar Java-suhbat. Java bir qator saralash. Java ikki o'lchamli array

dasturlash Amalda, tizim qayta ishlanishi mumkin va u bilan dasturchi ma'lumot qayta ishlash o'zgartirishingiz mumkin turli silsilasini va ma'lumotlar turlari ko'p bor.

dasturlash tillarida ma'lumotlar turlari

Bu hajmi va belgilangan operatsiya amalga oshirish jarayonida dasturi to'g'ri ishlashini ta'minlaydi muayyan Xotira manzilida saqlangan ma'lumotlar xususiyatlarini ta'riflaydi dasturlash tillari, eng ajralmas qismi hisoblanadi.

Misol uchun, asosiy ma'lumotlarni turlaridan biri integer o'zgaruvchilar mavjud. Ular nomi o'zi allaqachon bunday hujayra mazmunini haqida ma'lumot beradi, deb ham, aksincha imzolangan va bo'lishi mumkin.

integer o'zgaruvchilar tashqari, real miqdori vakillik qilish uchun ishlatiladi suzuvchi-nuqta sonlar o'xshash bor. Nihoyat, deb atalmish ibtidoiy ma'lumotlar turlari torli va belgi o'zgaruvchilar va markerni. Barcha birga u xavfsiz holatga til birligi.

ma'lumotlar tuzilmalari

Oliy tashkilot darajasi dasturlash yanada murakkab tarkibiga bir necha ibtidoiy turi ma'lumotlar birliklarining ittifoqiga hisoblanadi. eng keng tarqalgan deb atalmish Java-suhbat murakkab turlarini o'z ichiga oladi. Bundan tashqari, ro'yxati, Umumiy bo'lim, Yigit va quyruq tanlash mumkin.

massivida asosiy farqi uning elementlariga tasodifiy kirish ta'minlash, deb. Biroq, qiyinchilik hajmi aniq ishga tushirish bosqichi tuzilishini ko'rsatish uchun imkon bo'lishi kerak, deb aslida yotadi. Bu qobiliyatlar ro'yxatiga, masalan, yanada murakkab ma'lumotlar turlari yo'q qilingan. Bunday tizimlar dinamik yangi elementlar qo'shilishi bilan kengaytirish imkoniga ega, lekin ularda ma'lumotlarga kirish ko'proq vaqt talab etadi.

eng zamonaviy dasturlash tillarida, barcha ushbu tuzilmalar mavjud va har ikkala ilovalar faoliyat va ekotizimiga o'zi muhim rol o'ynaydi. Va Java - mustasno emas.

Java dasturlash tili. Asosiy qism

Java Agar operatsiyalarni bajarish va qat'iy nazar, kompyuter arxitekturasi va operatsion tizimlari bir xil natija olish imkonini beradi virtual mashina ichida ishlaydigan, bir kuchli kiritgan dasturlash tili bayt hisoblanadi.

boolean boolean, integer bayt, integer, qisqa, uzun, turlari: Java tilida so'nggi relizlar sakkiz ibtidoiy turlari bor suzuvchi-nuqta sonlar, float va double va belgilar CHAR orqali ifodalangan.

Java-array bir-biriga xotirasiga va dasturchi yoki tizim qator saqlanadi individual ma'lumotlar kirishingiz mumkin qaysi bir qatorda raqami (indeksi) ega joylashgan ma'lumotlar bir xil, bir To'plam. Raqamlash indeksi nol (birinchi elementi) bilan boshlanadi va har bir keyingi biri uchun berilur. tarkibida qat'i nazar, uning joylashgan, qator har qanday elementi kirishingiz mumkin foydalanuvchi kodi - Shu Java-qator ma'lumotlar uchun tasodifiy imkonini beradi.

ob'ektlar

birinchi navbatda, bir ob'ekt yo'naltirilgan dasturlash tili hisoblanadi - Java unutmang. Shuning uchun, bu elementlar xotira modeli ajralmas qismidir. tizimi Ushbu turdagi o'ziga xos xususiyati, ular ibtidoiy ma'lumotlar turlarini saqlab qolish kabi Java suhbat shu tarzda moslamalarni saqlashingiz mumkin, deb ataluvchi mumkin. tilida eng keng tarqalgan mavzu satri. Ular yagona va o'zgarmas xotiraga tashkil belgilar silsilasini, vakili.

Java intildi ob'ekt saqlanadi qaysi har bir boshqa xotira sohalarida mayoqlar majmuini buyurdi satrlari suhbat bo'ladi. Foydalanuvchi virtual mashinalar xotirasida uzoq bir joydan, shuning uchun, va bilvosita u bilan ishlaydi belgilar tutilgan zarur.

Ikki o'lchovli, tillo (matrisler)

Bunday hodisa, bir matritsa sifatida, ikki o'lchovli bo'lgan Java-ob'ektlarini array bir kuni ularni tashkil yoki ibtidoiy "ustun soni." Bu ma'lumotlar tuzilishi ba'zan bir "massivida qator" deb tasvirlangan. Bu har bir satr yoki ustun mahsulot oydin Java-o'lchovli qator ekanligini aslida tufayli, ularning majmui Matrix hisoblanadi.

ikki o'lchamli tartibga solishga, vektor har qolgan o'z uzunligi har xil bo'lishi mumkin. Kerakli xotira o'rnini ko'rsatish uchun ikki indeks yordamida qator bitta elementi nazarda qachon. Birinchi - bu kerakli ob'ekt hisoblanadi yo'nalish raqam hisoblanadi. Ikkinchi indeks - ustun raqami yoki vektor ichidagi elementning seriya raqami hisoblanadi. ikki o'lchamli tarkibida Indexing elementlar bir-o'lchovli, tillo taqdirda sifatida, nol bilan boshlanadi. Shuning uchun, array uzunligi N belgi indeksi so'nggi element foydalaniladi murojaat qilish [N-1].

Saralash mahsulot

ketlikdagi ishlash eng keng tarqalgan muammo aniq sort hisoblanadi. Birinchi qarashda arzimas Bu vazifa ancha murakkab bir vektor yoki matritsasi ichidagi elementlar soni bo'ladi.

Usuli - berilgan tarkibida elementlarini tartiblash uchun ko'p turli algoritmlarni bor ko'pik saralash tanlov namuna kiritishni yoki eritish usuli. Barcha usullari vazifa va oraliq operatsiyalari davomida yanada ma'lumotlar va vaqtinchalik natijalarini saqlash uchun zarur bo'lgan xotira miqdorini tezlik farq qiladi.

Ba'zi algoritmlar asosiy ma'lumotlar to'plami qarab turli optimal nisbati bo'lishi mumkin. Java array tartibida tez masal yordamida o'sish bo'yicha usuli elementlar saralash, bir statik usul Sort ega bo'lgan standart yordamchi sinf tillo, orqali amalga oshirilishi mumkin. Biroq, algoritm beqaror bo'lib, uning bajarilishini vaqti teng uzunligi massivida qayta ishlash, hatto farq qilishi mumkin. Bu amr katta tasodifiy ro'yxatlar uchun eng tez tartibida sifatida tanilgan. Dasturchilar, shuningdek, natija muammo parametrlari va talablariga muvofiq har qanday boshqa saralash algoritmini amalga oshirish uchun barcha mablag'lar mavjud.