Ponovo pozivamo profesora Vanga da izađe na scenu i svima nama održi predavanje o prioritetnom redu PriorityQueue.

PriorityQueue je implementacija prioritetnog reda u Javi zasnovana na prioritetnom heapu; u stanju je da operacije umetanja i brisanja elemenata izvrši u vremenskoj složenosti O(log n) i automatski održava redosled prioriteta elemenata u redu.

U Javi uglavnom koristimo Map, na primer konkretnu implementaciju poput HashMap. Na malo naprednijem nivou možemo koristiti i WeakHashMap.

WeakHashMap se u većini ponašanja zapravo poklapa sa HashMap, s tom razlikom što WeakHashMap ne sprečava GC da povrati objekat koji je ključ (ne vrednost). Kako WeakHashMap to postiže — to je glavno pitanje koje proučavamo.

U ovom odeljku nastavljamo — pozovimo učitelja Vanga na scenu da nam održi čas o ArrayDeque, pljesak dobrodošlice! 👏🏻.

U Javi postoji klasa koja se zove Stack, ali ne postoji klasa koja se zove Queue (to je samo ime interfejsa, za razliku od klase).

Pošto ArrayList spada među najčešće korišćene klase u okviru kolekcija (ravan je HashMap), posvetićemo mu pažnju u ovom članku.

Već iz imena se vidi da ArrayList implementira List interfejs i da se zasniva na nizovima.

Veličina niza je fiksna — jednom kada se odredi pri kreiranju, ne može se više menjati. Odnosno, ako je niz pun, ne može se dodati nijedan novi element. ArrayList na osnovu niza implementira automatsko proširenje kapaciteta i pruža bogatiji skup predefinisanih metoda od običnog niza (razne operacije dodavanja, brisanja, izmene i pretrage), što je veoma fleksibilno.

Prilikom učenja reda prioriteta ranije smo pomenuli Comparable i Comparator, pa ćemo u ovom članku nastaviti iz ugla intervjuera i razmotriti ih zajedno.

Tog dana, Mali Petar je otišao na intervju u Mafengwo, a intervjuer stari Petar mu je odmah postavio pitanje: Koja je razlika između Comparable i Comparator? Mali Petar je jedva suzdržao smeh, jer je još pre tri godine, odnosno 2021. godine, video to pitanje u "Autorovom putu napredovanja u Javi"😆.

Ovaj članak takođe koristi formu u kojoj Mali Petar ide na razgovor za posao — radi malo drugačijeg ukusa.

Tog dana Mali Petar je otišao na razgovor u Alibaba, a intervjuer, stari Petar, odmah mu je bacio jedno pitanje: zašto se u Alibaba-ovom Java priručniku za razvoj strogo zabranjuje brisanje elemenata unutar foreach?

"Neću, sačekaj da završim ovu partiju."

"Dobro." slegnem ramenima. "Onda ću ja crtati dijagram strukture okvira kolekcija i čekati te."

NS: ovaj članak ponovo je u drugačijem stilu — uživajte.

Tog dana Mali Petar je otišao na razgovor u Hikvision, a intervjuer, stari Petar, odmah mu je bacio pitanje: koja je razlika između Iterator i Iterable?

Mali Petar je bio veoma zadovoljan, jer je tačno tri dana ranije pročitao taj tekst u knjizi „Autorov put ka naprednom Javom”, pa je odgovorio potpuno samouvereno.

Ovaj članak nastavljamo u drugačijem stilu, radi malo svežine.

Kažu da „ni zlato nije sasvim čisto, ni čovek savršen” — ni HashMap nije izuzetak. Jednu potrebu on ne može da zadovolji: ako nam treba kolekcija parova ključ-vrednost uređena po redosledu umetanja, HashMap tu ne može da pomogne. Šta onda? Obavezno moramo na scenu dovesti današnjeg glavnog junaka — LinkedHashMap.

Ovaj članak ima drugačiji izrazajni stil — uživajmo zajedno u njemu.

Zdravo svima, ja sam LinkedList; sa ArrayList sam iz iste škole, ali vežbamo potpuno različite unutrašnje veštine. Stariji drug vežba dinamički niz, a ja vežbam povezanu listu.

Postaviću vam jedno pitanje — da li znate zašto vežbam unutrašnju veštinu povezane liste?