Bookmark: isang seleksyon ng mga artikulo sa mga istruktura ng data - mga lektura at mga tanong sa panayam

Para sa kaginhawahan ng mga mag-aaral ng JavaRush, nagpasya kaming mangolekta ng mga lektura at artikulo tungkol sa pinakamahalagang paksa sa programming. Ang pangalawang pagpili ay tungkol sa mga istruktura ng data. Sa mini-gabay, maikli naming binabalangkas ang kakanyahan ng mga artikulo, at kung susundin mo ang link, maaari kang matuto nang higit pa tungkol sa paksa ng interes. Idagdag ang koleksyon sa iyong mga bookmark at ibalik ito kapag kinakailangan.

Mga materyales tungkol sa mga istruktura ng data

Mga artikulo at lektura

Mga Structure ng Data - Stack at Queue

Mayroong isang malaking pagkakaiba-iba ng mga istruktura ng data sa programming. Kadalasan, kapag nilulutas ang isang partikular na problema, ang pinakamahalagang bagay ay ang pagpili ng pinaka-angkop na istraktura ng data para sa layuning ito. Ang lecture na ito ay nagsasalita tungkol sa mga istruktura ng data tulad ng stack at queue. Sa pagtatapos ng lecture, nagbibigay din ang may-akda ng mga link sa mga kapaki-pakinabang na mapagkukunan tungkol sa mga istruktura ng data.

Mga Istraktura ng Data: Pyramid (Binary Heap) sa Java

Pinag-uusapan ng lecture ang tungkol sa istruktura ng data bilang isang pyramid (kilala rin bilang isang heap at isang binary heap). Bilang isang patakaran, ang mga naturang istruktura ng data ay ginagamit sa iba't ibang mga scheduler at iba pang mga istraktura kung saan kinakailangan upang ipahiwatig ang priyoridad ng iba't ibang mga gawain. Bilang karagdagan sa teorya, ang artikulo ay nagbibigay ng pagpapatupad ng pyramid sa Java.

Mga Istraktura ng Data: Binary Tree sa Java

Kabilang sa mga database para sa mga istruktura ng data, tiyak na sulit na maunawaan ang mga binary search tree. Sinusuri ng lecture ang mismong istraktura kasama ang mga tampok at pakinabang nito at ipinapakita kung paano maipapatupad ang isang binary tree sa Java.

Mga sagot sa pinakasikat na tanong tungkol sa interface ng Map

Ang mapa ay isang istraktura ng data na naglalaman ng isang hanay ng mga pares ng key-value. Ang istraktura ng data nito ay kahawig ng isang diksyunaryo, kung kaya't madalas itong tinatawag na iyon. Kasabay nito, ang Map ay isang interface, at sa karaniwang jdk naglalaman ito ng mga pangunahing pagpapatupad: Hashmap , LinkedHashMap , Hashtable , TreeMap . Sinasagot ng artikulo ang mga pinakasikat na tanong tungkol sa Map .

Mga array sa Java

Ang detalyadong "encyclopedia" na ito ay magsasabi sa iyo ng lahat ng kailangan mong malaman tungkol sa mga array mula sa simula: kung ano ang mga ito, kung paano magdeklara at lumikha ng isang array, kung ano ang haba ng isang array, at kung paano magsisimula ng array at ipakita ito sa ang screen.

HashMap sa Java - anong uri ng mapa ito?

Sa lecture na ito, matututunan mo ang tungkol sa mga pagkakaiba sa pagitan ng Map at iba pang istruktura ng data at gumamit ng live na halimbawa para makita kung paano gumawa ng HashMap sa Java at magtrabaho kasama ang klase.

Mga Tampok ng TreeMap

Lecture para sa mga pamilyar na sa interface ng Map at mga opsyon sa aplikasyon nito. Pinag-uusapan nito ang tungkol sa mga feature ng pagpapatupad ng TreeMap , at mas partikular, kung paano ito naiiba sa HashMap at kung paano ito gamitin nang tama.

ArrayList sa Java

Kapag umuunlad, kadalasan ay mahirap hulaan kung anong laki ng mga arrays ang kakailanganin. Samakatuwid, ang pag-andar ng dynamic na paglalaan ng memorya habang tumatakbo ang programa ay kinakailangan para sa bawat programming language. Sa Java, mayroong isang klase ng ArrayList para sa layuning ito : ito ang pag-uusapan natin.

LinkedList

Sa isang LinkedList, ang mga elemento ay talagang mga link sa isang chain. Ang bawat elemento, bilang karagdagan sa data na iniimbak nito, ay may link sa nakaraan at susunod na elemento.

Mga video

Prefix Trees sa Java

Ang prefix tree ay isang istraktura ng data na nagbibigay-daan sa iyong mag-imbak ng isang associative array na ang mga key ay mga string. Sa video ni Sergey Arkhipov, matututunan mo kung paano ginagamit ang mga puno ng prefix sa pagbuo ng Java, kung paano i-save ang isang puno sa isang file, kung paano i-load ito pabalik at marami pang ibang kapaki-pakinabang na impormasyon.

Ang pinakakaraniwang tanong sa panayam ay mga koleksyon, hashCode at mga katumbas

Ang pag - aaral ng istruktura ng data sa Java ay imposible nang walang HashMap , TreeMap at LinkedHashMap na mga klase . Sa video na ito, nagsagawa ang developer ng Java at Kotlin na si Ilya Niksan ng isang detalyadong pagsusuri ng mga pagkakaiba sa pagitan ng mga klaseng ito, ang kanilang mga katangian at mga kaso ng paggamit.

Mga istruktura ng data sa "mga tanong at sagot sa panayam"

Ano ang maaari nilang itanong sa isang panayam: Mga istruktura ng data sa Java. Bahagi 1

Isa sa mga pangunahing paksa ng anumang panayam ay ang mga istruktura ng data sa Java. Ang artikulong ito ay naglalaman ng isang listahan ng mga tanong na maaaring itanong sa iyo tungkol sa paksang ito sa isang panayam, kabilang ang tungkol sa mga array at ang hierarchy ng mga koleksyon.

Ano ang maaari nilang itanong sa isang panayam: Mga istruktura ng data sa Java. Bahagi 2

Sa pagpapatuloy ng nakaraang teksto tungkol sa mga tanong na maaaring itanong sa paksa ng mga istruktura ng data, sinusuri ng may-akda ang mga paksang Map , List , HashMap at iba pa.

Bonus

Pagsusuri ng libro: "Mga Istraktura at Algorithm ng Data ng Java", Robert Laforet

Ang libro ay nakatuon sa pag-aaral at paggamit ng mga istruktura ng data at mga algorithm sa programming. Ipinapaliwanag nito kung paano tinutukoy ng mga istruktura ng data ang paraan ng pagkakaayos ng data sa memorya, at kung paano gumaganap ang mga algorithm ng iba't ibang operasyon sa mga istrukturang ito.