Əlfəcin: məlumat strukturlarına dair məqalələr seçimi - mühazirələr və müsahibə sualları

JavaRush tələbələrinin rahatlığı üçün proqramlaşdırmanın ən vacib mövzuları haqqında mühazirələr və məqalələr toplamaq qərarına gəldik. İkinci seçim məlumat strukturları haqqındadır. Mini-bələdçidə məqalələrin mahiyyətini qısaca təsvir edirik və linki izləsəniz, maraqlandığınız mövzu haqqında daha çox məlumat əldə edə bilərsiniz. Kolleksiyanı əlfəcinlərinizə əlavə edin və lazım olduqda ona qayıdın.

Məlumat strukturları haqqında materiallar

Məqalələr və mühazirələr

Məlumat strukturları - Yığın və növbə

Proqramlaşdırmada çox sayda məlumat strukturları var. Çox vaxt, müəyyən bir problemi həll edərkən, ən vacib şey bu məqsəd üçün ən uyğun məlumat strukturunu seçməkdir. Bu mühazirə yığın və növbə kimi məlumat strukturlarından bəhs edir. Mühazirənin sonunda müəllif həmçinin məlumat strukturları haqqında faydalı resurslara keçidlər təqdim edir.

Məlumat Strukturları: Java-da Piramida (İkili Yığın).

Mühazirə piramida (həmçinin yığın və ikili yığın kimi tanınır) kimi verilənlər strukturundan bəhs edir. Bir qayda olaraq, bu cür məlumat strukturları müxtəlif planlaşdırıcılarda və müxtəlif tapşırıqların prioritetini göstərmək lazım olan digər strukturlarda istifadə olunur. Nəzəriyyəyə əlavə olaraq, məqalə Java-da piramidanın tətbiqini təqdim edir.

Data Strukturları: Java-da Binar Ağac

Məlumat strukturları üçün verilənlər bazaları arasında ikili axtarış ağaclarını başa düşməyə dəyər. Mühazirə strukturun özünü xüsusiyyətləri və üstünlükləri ilə araşdırır və ikili ağacın Java-da necə həyata keçirilə biləcəyini göstərir.

Xəritə interfeysi ilə bağlı ən populyar suallara cavablar

Xəritə bir sıra açar-dəyər cütlərini ehtiva edən məlumat strukturudur. Onun məlumat strukturu lüğətə bənzəyir, buna görə də onu tez-tez belə adlandırırlar. Eyni zamanda, Map bir interfeysdir və standart jdk-də əsas tətbiqləri ehtiva edir: Hashmap , LinkedHashMap , Hashtable , TreeMap . Məqalə Xəritə haqqında ən populyar suallara cavab verir .

Java-da massivlər

Bu ətraflı “ensiklopediya” sizə əvvəldən massivlər haqqında bilmək lazım olan hər şeyi izah edəcək: onlar nədir, massivi necə elan etmək və yaratmaq, massivin uzunluğu nə qədərdir, həmçinin massivi necə işə salmaq və onu ekranda göstərmək. ekran.

Java-da HashMap - bu hansı xəritədir?

Bu mühazirədə siz Map ilə digər məlumat strukturları arasındakı fərqləri öyrənəcək və Java-da HashMap yaratmağı və siniflə işləməyi öyrənmək üçün canlı nümunədən istifadə edəcəksiniz.

TreeMap xüsusiyyətləri

Xəritə interfeysi və onun tətbiqi variantları ilə artıq tanış olanlar üçün mühazirə . TreeMap-ın tətbiqi xüsusiyyətlərindən və daha dəqiq desək, onun HashMap- dan necə fərqləndiyi və ondan düzgün istifadə edilməsi haqqında danışılır .

Java-da ArrayList

İnkişaf edərkən, hansı ölçülü massivlərə ehtiyac olacağını təxmin etmək çox vaxt çətindir. Buna görə də proqram işləyərkən dinamik yaddaşın ayrılması funksiyası hər bir proqramlaşdırma dili üçün zəruridir. Java-da bu məqsədlə ArrayList sinfi var : bu barədə danışacağıq.

LinkedList

LinkedList- də elementlər əslində zəncirin halqalarıdır. Hər bir element, saxladığı məlumatlara əlavə olaraq, əvvəlki və sonrakı elementə keçidə malikdir.

Videolar

Java-da prefiks ağacları

Prefiks ağacı, açarları sətirlər olan assosiativ massivi saxlamağa imkan verən məlumat strukturudur. Sergey Arkhipovun videosunda siz Java inkişafında prefiks ağaclarının necə istifadə edildiyini, ağacın faylda saxlanmasını, onu necə geri yükləyəcəyini və bir çox digər faydalı məlumatları öyrənəcəksiniz.

Ən çox yayılmış müsahibə sualı kolleksiyalar, hashCode və bərabərdir

Java-da verilənlər strukturunu öyrənmək HashMap , TreeMap və LinkedHashMap sinifləri olmadan mümkün deyil . Bu videoda Java və Kotlin tərtibatçısı İlya Niksan bu siniflər arasındakı fərqləri, onların xüsusiyyətlərini və istifadə hallarını ətraflı təhlil etdi.

“Müsahibə sualları və cavabları”nda məlumat strukturları

Müsahibədə nə soruşa bilərlər: Java-da məlumat strukturları. 1-ci hissə

İstənilən müsahibənin əsas mövzularından biri Java-da məlumat strukturlarıdır. Bu məqalədə seriallar və kolleksiyaların iyerarxiyası da daxil olmaqla müsahibə zamanı bu mövzuda sizə verilə biləcək sualların siyahısı var.

Müsahibədə nə soruşa bilərlər: Java-da məlumat strukturları. 2-ci hissə

Məlumat strukturları mövzusunda verilə biləcək suallar haqqında əvvəlki mətni davam etdirərək, müəllif Xəritə , Siyahı , HashMap və digər mövzuları araşdırır.

Bonus

Kitabın icmalı: “Java Data Structures and Alqoritmləri”, Robert Laforet

Kitab proqramlaşdırmada verilənlər strukturlarının və alqoritmlərinin öyrənilməsinə və istifadəsinə həsr olunub. Burada məlumat strukturlarının verilənlərin yaddaşda necə təşkil olunduğunu və alqoritmlərin bu strukturlar üzərində müxtəlif əməliyyatları necə yerinə yetirdiyini izah edir.