Xatcho'p: ma'lumotlar tuzilmalari bo'yicha maqolalar to'plami - ma'ruzalar va intervyu savollari

JavaRush talabalariga qulaylik yaratish maqsadida biz dasturlashning eng muhim mavzulari boʻyicha maʼruzalar va maqolalar toʻplashga qaror qildik. Ikkinchi tanlov ma'lumotlar tuzilmalari haqida. Mini-qo'llanmada biz maqolalarning mohiyatini qisqacha bayon qilamiz va agar siz havolaga rioya qilsangiz, qiziqqan mavzu haqida ko'proq bilib olishingiz mumkin. To'plamni xatcho'plaringizga qo'shing va kerak bo'lganda unga qayting.

Ma'lumotlar tuzilmalari haqida materiallar

Maqolalar va ma'ruzalar

Ma'lumotlar tuzilmalari - stack va navbat

Dasturlashda turli xil ma'lumotlar tuzilmalari mavjud. Ko'pincha, muayyan muammoni hal qilishda, eng muhimi, bu maqsad uchun eng mos ma'lumotlar strukturasini tanlashdir. Ushbu ma'ruzada stek va navbat kabi ma'lumotlar tuzilmalari haqida so'z boradi. Ma'ruza oxirida muallif shuningdek, ma'lumotlar tuzilmalari haqidagi foydali manbalarga havolalar beradi.

Ma'lumotlar tuzilmalari: Java-da piramida (ikkilik uyasi).

Ma'ruza piramida kabi ma'lumotlar strukturasi (uyma va ikkilik to'p deb ham ataladi) haqida gapiradi. Qoida tariqasida, bunday ma'lumotlar tuzilmalari turli xil rejalashtiruvchilar va boshqa tuzilmalarda qo'llaniladi, ularda turli vazifalarning ustuvorligini ko'rsatish kerak. Maqolada nazariyaga qo'shimcha ravishda Java-da piramidani amalga oshirish ko'zda tutilgan.

Ma'lumotlar tuzilmalari: Java-da ikkilik daraxt

Ma'lumotlar tuzilmalari uchun ma'lumotlar bazalari orasida, albatta, ikkilik qidiruv daraxtlarini tushunishga arziydi. Ma'ruza strukturaning o'zini uning xususiyatlari va afzalliklari bilan ko'rib chiqadi va ikkilik daraxtni Java'da qanday amalga oshirish mumkinligini ko'rsatadi.

Xarita interfeysi haqidagi eng mashhur savollarga javoblar

Xarita - bu kalit-qiymat juftliklari to'plamini o'z ichiga olgan ma'lumotlar tuzilmasi. Uning ma'lumotlar strukturasi lug'atga o'xshaydi, shuning uchun uni ko'pincha shunday deb atashadi. Shu bilan birga, Map interfeys bo'lib, standart jdk da u asosiy ilovalarni o'z ichiga oladi: Hashmap , LinkedHashMap , Hashtable , TreeMap . Maqolada Xarita haqidagi eng mashhur savollarga javob beriladi .

Java tilidagi massivlar

Ushbu batafsil "entsiklopediya" sizga boshidanoq massivlar haqida bilishingiz kerak bo'lgan hamma narsani aytib beradi: ular nima, massivni qanday e'lon qilish va yaratish, massiv uzunligi qancha, shuningdek, massivni ishga tushirish va uni ekranda qanday ko'rsatish. ekran.

Java'da HashMap - bu qanday xarita?

Ushbu ma'ruzada siz Map va boshqa ma'lumotlar tuzilmalari o'rtasidagi farqlar haqida bilib olasiz va Java-da HashMapni qanday yaratish va sinf bilan ishlashni ko'rish uchun jonli misoldan foydalanasiz .

TreeMap xususiyatlari

Xarita interfeysi va uni qo'llash imkoniyatlari bilan allaqachon tanish bo'lganlar uchun ma'ruza . Bu TreeMap ning amalga oshirish xususiyatlari va aniqrog'i, uning HashMap- dan qanday farq qilishi va undan qanday qilib to'g'ri foydalanish haqida gapiradi.

Java-da ArrayList

Rivojlanayotganda, qanday o'lchamdagi massivlar kerakligini oldindan aytish qiyin. Shuning uchun dastur ishlayotgan vaqtda dinamik xotirani taqsimlash funksiyasi har bir dasturlash tili uchun zarurdir. Java-da bu maqsad uchun ArrayList klassi mavjud : biz bu haqda gaplashamiz.

Bog'langan ro'yxat

LinkedList- da elementlar aslida zanjirdagi havolalardir. Har bir element, saqlaydigan ma'lumotlarga qo'shimcha ravishda, oldingi va keyingi elementga havolaga ega.

Videolar

Java tilidagi prefiks daraxtlari

Prefiks daraxti - bu kalitlari satrlar bo'lgan assotsiativ massivni saqlashga imkon beruvchi ma'lumotlar tuzilmasi. Sergey Arkhipovning videosida siz Java-ni ishlab chiqishda prefiks daraxtlari qanday ishlatilishini, daraxtni faylga qanday saqlashni, uni qanday qilib qayta yuklashni va boshqa ko'plab foydali ma'lumotlarni bilib olasiz.

Eng keng tarqalgan intervyu savoli - bu kolleksiyalar, hashCode va tenglar

HashMap , TreeMap va LinkedHashMap sinflarisiz Java-da ma'lumotlar strukturasini o'rganish mumkin emas . Ushbu videoda Java va Kotlin dasturchisi Ilya Niksan ushbu sinflar o'rtasidagi farqlarni, ularning xususiyatlari va foydalanish holatlarini batafsil tahlil qildi.

"Intervyu savollari va javoblari" dagi ma'lumotlar tuzilmalari

Intervyuda nima so'rashi mumkin: Java-da ma'lumotlar tuzilmalari. 1-qism

Har qanday intervyuning asosiy mavzularidan biri bu Java-da ma'lumotlar tuzilmalari. Ushbu maqolada intervyuda ushbu mavzu bo'yicha sizga berilishi mumkin bo'lgan savollar ro'yxati, jumladan massivlar va to'plamlar ierarxiyasi haqida.

Intervyuda nima so'rashi mumkin: Java-da ma'lumotlar tuzilmalari. 2-qism

Ma'lumotlar tuzilmalari mavzusi bo'yicha so'ralishi mumkin bo'lgan savollar haqida oldingi matnni davom ettirib, muallif mavzularni o'rganadi Xarita , Ro'yxat , HashMap va boshqalar.

Bonus

Kitob sharhi: "Java ma'lumotlar tuzilmalari va algoritmlari", Robert Laforet

Kitob dasturlashda ma'lumotlar tuzilmalari va algoritmlarini o'rganish va ulardan foydalanishga bag'ishlangan. Unda ma'lumotlar tuzilmalari ma'lumotlarning xotirada qanday tashkil etilishini qanday aniqlashi va algoritmlar ushbu tuzilmalar ustida turli operatsiyalarni qanday bajarishini tushuntiradi.