PJV Flashcards

Question

Polymorfismus metod

Answer 1

yžaduje dynamické vázání, statický a dynamický typ třídy Nechť třída B je podtřídou třídy A a redefinuje metodu m() Proměnná x statického typu B, dynamický typ může být A nebo B Jaká metoda se skutečně volá pro x.m() závisí na dynamickém typu Tj podle typu redefinovane promenne x zavolame pretizenou metodu m

Answer 2

Zakazuje to prepisovani metody v potomcich, tedy abstraktni trida nam naimplementovala metodu a zadny potomek ji nemuze modifikovat

Answer 3

Je to jakasi nejobecnejsi nejabstraktnejsi trida, ktera nam pouze definuje metody, ktere bude mit, ale nema zadnou implementaci (tedy ma puze abstract emtody) Kazdy potomek MUSI overridnout tyto metody sam kazdy zvlast. Abstraktni trida nejde vytvorit, a pouze specifikuje seznam metod potrebnych k implementaci - od ni musime dedit konkretnejsi tridy

Answer 4

Trida muze dedit pouze od jednoho predka (ale treba na vice urovnich) a splnuje to logickou hierarchii. Interface resi problem "dedicnosti" od vice druhu, tedy mohu mit class A implements B, implements C,... Interface je neco jako abstraktni trida, ktera povoluje vice dedicnsoti. Tedy predepisuje POVINNE METODY ktere musi obsahovat trida, ktera ji implementuje. Je to jakasi sablona zakaldni mnoziny metod, ale uz neresi vnitrni implementaci, kazda trida si to prepise po svem Abstraktni trida aslespon castecne uchovava logicky vztah mezi odvozenymi ptomky, neco jako rodic, ktery ale neresi implementaci. Naopak interface nema skoro zadnou logickou vztah s potomky, pouze predepisuje ze pokud ode me nekdo bude implementovat, tak musi splnit tuto a tuto metodu

Answer 5

Single dispatch - dynamicka vazba a vyhodnoceni typu objektu (rozhodnuti jaka implementace metody objektu se zavola) dynamicky za behu programu. Tedy mohu nekolikrat volat Class.X.do_step() a podle classy X se pokazde zavola jina implementace do_step() Toto se vuziva kdyz se rozhodujeme pouze podle jednoho objektu (treba pouze podle hrace) Co kdyz se potrebujem rozhodovat podle dvou a vice kriterii naraz aniz bychom modifikovali cely program? Pouzijeme double dispatch - je to akumulace single dispatche, kdy nejdriv se rozhodnem podle jednoho objektu a pak uz v ramci rozhodnuti se rozhodneme podle druheho objektu - je to tedy jakysi nabalovani single-dispatchu za sebou kde delame vetveni podle dynamicky zjistenych typu. Da se provadet i pomoci zjisteni typu jako (if instanceof XY) then... ale Single/Multi Dispatch je elegantni navrhovy vzro ktery predchazi hromadi kontorly typu trid a umoznuje jednoduche rozsireni naseho koud

Answer 6

Pokud mame seznam nejakych omezenych hodnot, ktere chceme udrzvoat v konstatni strutkrue, bud zavedu tolik KONSTANT ale je to nebezpecny typove a nemuzu zamezit 100% kontrolu hodnot a typu Java nabizi enumeration typ, ktery se definuje jako classa ale se slovickem enum. public enum Enum {A, B, C...} Kde misto typu promennych pouze vypisu jejich nabyvane hodnoty. Uz to v sobe ma nejakou functionality porovnani, kontrol a omezuje mozne hodnoty, uz mi tam tedy nikdo neprida nejaky nesmysl Muzu s tim rovnou pracovat ve switch case Je to singleton, pouze jedna instance a pakl se na ni odkazujou vsichni

Answer 7

- Mnozina trid a rozhrani implementujici sadu znovupozutelnych datovych struktur - definuje datove struktury - tedy kontejnery nebo kolekce - JFC poskytuje unifikovany ramec pro reprezentaci a manupulaci s daty Kolekce - je objekt, ktery obsahuje mnozinu prvku v jedine datove strukture, zakladni dve: - pole - seznamy JFC - poskytuje nejenom samotne datove struktury (vetsinou abstraktni) ale uz je to i chytrejsi system, ktery umi v ramci strukltury provest nejake vypocty nad daty uz sam, tedy ma implemeotvano vbudovane metody nejake, ktere nam usnadnuji pristup - treba len(), sum(), min/max... - vetsinou slozitejsi abstraktni skupiny: - mnoziny, seznamy., fronty, mapy, tabulky... - realizuje se pomoci trid a rozhrani - zjednodusuje a hlavne UNIFIKUJE pristupy a metody v ramci mnoha typu kolekci Zakladni pratrida je Collection, od ni dedi vsechny sotani, treba Set a List, pak SortedSet a LinkedList, Array... Prochazet kolekce muzime bud ve forc cyklu, nebo for-each, ktery jen zabaluje v sobe iterator, nebo pomoci primo iteratoru

Answer 8

Objekt umoznujici prochazeni kolekce, nutna implementace hasNext()? a next(), tedy boolean zda je next anebo vraceni dalsiho prvku Interface Iterator Tedy iterator si zavolam primo z kolekce jako: Iterator it = collection.iterator() while (it.hasNext()) {print it.next()} tedy se postupne sam umi posouvat pres ukazatele a indexy Rozhrani Iterable je primo navazano na nejakou tridu, kterou ozacim jakoi Iterovatelnou, tedy musi splnovat implmentova potrebne funkce hasNext a next a mit v sobe iterator

Answer 9

Iterable -> Collection -> Queue, List -> Priority QUeue, Linked List, Array List, Vektor -> Stack... Collection je nejobecnejsi a ma hlavni metody, ktere se mi muzou hodit od strukturyz jako: empty, size, remove, find, contains, addm clear... Set - kolekce bez duplikatu, vyzuva equals a hashCode - HashSet v JDK List - collection kde mohu sekvence nebo indexova prochazet prvky podle jejich indexu, vetsinou algoritmu funguji prace na List, ale ma statickou velikost ArrayList - umoznuje automatickou velikost pole - tedy dynamicka struktura - velmi dobry vykon - na nem zaklada LinkedList Map - dictionary

Answer 10

Nam umoznuje specifikovat, jaky typ objektu budeme vkladat do Kolekce ArrayList persons = new ArrayList(); Toto nam umoznuje statickou kontrolu kodu, jinak bychom museli pokazde pretypovavat pro kadyu pristup do kolekce aq museli furt klidat co jsme tam vlozili a co vyndavame Genericky typ nam povoli vkladani pouze jednoho druhu typu

Answer 11

Pokud zavedeme treba List resources -> tedy nespecifikujeme typ dorpedu, ale pouze definujeme jak se s typem bude zachazet, implementujeme k tomu metody aniz bychom potrebovali znat realny typ. Genereicka metoda: public print(T object) ... tedy na zaklade typu co nam prisel vratime stejny typ pokud to nemuzeme vedet dopredu - tedy dynamicke rozhodovani o typu, nezalezi nam na nem a implementujeme nezavisle

Answer 12

1. RuntimeException - programatorske chyby, nedostatek kontroly, bugy a prekley.. - treba odkazovani mimo pole, deleni nulou, preteceni, ekontrolovany vstup atd - musime na ne reagovat, muzeme a dokazeme ale nejlepe predejit 2. Exception - vetsinou chyba, na kterou musime reagovat a JAva ji sama vynucuje - treba I/O operace, se soubory a - IOException, FileNotFoundException 3. Error - zavazna chyba na kterou nemuzeme reagovat - pad celeho JVM systemu - zavazny SW error ze strany Javy a IDE Chybu bud zachytime a vypiseme, nebo zachytime a posleme nahoru (throws), nebo zachytime a snazime se opravit Snazime se vyjimku resit co nejbliz mistu vyskytu, RuntimeError ani neproapgujeme a spis orpavime program. Exception throws anhoru pouze tehdy, kdy nema smysl porkacovat ve vypocty bez nejakje hodnoty. Tedy se snazim minimalizovat posilani chyb nahoru nejhur az do mainu

Answer 13

1. Kontrolovane - musi byt explicitne deklarovnay v hlavice - tridy Exception - tedy vetsinou na ktere reagujeme a osetrujeme hned 2. Nekontrolovane - Error a RuntimeException - vetsinou preposilame dal a neresime

Answer 14

Mohu zalozit novou tridu vlastni vyjimky, ktera bude dedit od treba RuntimeException a treba vypisovbat svoji vlastni chybovou hlasku, neni treba ji osetrovat Pokud budeme odvozovat od Excpetion tak je to nutno osetrit, tedy musime explicitne deklarovat throws u metody ve ktere ji budeme pouzivat V metode muzeme reagovat an ruzne vyjimky podle jejich trid a odvozeni, tedy nekolirkat catch(), catch() catch()...

Answer 15

Throwable -> Error, Exception -> IOException, RuntimeException -> ArithemiticException, NullPointerException...

Answer 16

Finally - blok kodu ktery se proede VZDY - tedy bud po try (ktera ma i RETURN) - nebo po catch - tedy treba pro uvolneni alokovanych zdroju, ukonceni vlaken, uzavreni souboru atd... Je to kus kodu ktery se musim provest nezavisle na chodu metody

Answer 17

Sekvencni - postupny po bajtu Nahodny - adresovatelny, jako indexovani v poli Soubor bud: 1. Textove - primo citelne a jednoduse edtovalne 2. Binarni - zakodoane, potrebujeme specialni program na to nebo dekodovani Textovy soubor - posloupnost znaku clenena na radky, EOL, EOF, znaky jsou jenom bajty Bianrni soubor - posloupnost bajtu zakodovanych, do tohoto souboru muzeme zapisovat bajt, jednoduche promenne, pole, cele objekty ale vetsinou ne jen nejaky text. Jen programator musi spravne rozlusist praci se souborem, sam soubor neobsahuje informaci o vnitrnich datech

Answer 18

Pres vrstvyL Program -> posloupnost datovych typu -> posloupnosty bajtu -> soubor a naopak Toto umoznuje vrsdtvit, pridavat dalsi zpusoby zpracovani nebo kontroly dat

Answer 19

Ctu postupne jednotlive bajty - behem toho muzu data rovnou intrepretovat (treba 4 bajty = integer...) - kurzor ukazuje aktualni pozici - posouvmam kurzor o zadany pocet bajtu - nejde se vracet, pouze na zacatek - zapis pridava na konec souboru nove bajtyP

Answer 20

Muzu se obracet na libovolne misto v souboru - jako podle indexovani v poli - kurzor nastavuju libovolne - vhodne pokud znam vnitrni strukturu souboru a nemusim to hledat sekvence (treba dataframy nebo csv atd...)

Answer 21

Nastroje pro prenos informaci nejenom souboru ale i vsech jinych medii ktere jsou schopne generovat data jako posloupnost bajtu Tedy je to jakysi kanal pro generovani/prenos bajtu, znaku, objektu atd... Vice vrstev: 1. Otevernei bajtoveho produu 2. Otevereni datovych typu proudu 3. Filtace dat podle pozadavku

Answer 22

1. Bajtove - FileInputStream - bud pro primitivni typy - nebo objektovy 2. Znakove - FileReader/Write - BufferedReader - s buffrerovanim - StreamTokenizer - pro tokenizaci 3. RandomAccessFile - pro nahodny pristup 4. File - standardni reprezentace souboru v jave vsechno v baliku java.io

Answer 23

Je to interface Serializable, ktery ale nepredepisuje zadne emtody, pouze slouzi jako flag pro seskaldani progamu ktery rika, ze tento slozitejsi objekt se muze seralizoat Serializace - schopnost byt zapsan a prenese treba do souboru, tedy metoda, jak nejaky slozitejsi komplexni objekt zapsat do souboru aby sel uschovat, prenest nekam a zpatky precist a poskladat znovu tens amy objekt. Tedy je to proces ukladani a zpetna rekonstrukce. Je to apriori podprovoanym pro primitivni typy a stringy Pro serializaci dat musi byt vsechna serializovatelna treba pak mam public class Person implement Serializable... a nekde ho zapisu do souboru jako: file.writeObject(Person...) nebo to samy read return (Person) file.readObject()... musi throws IOException

Answer 24

Kdyz otevirame nejaky souborovy stream tak na jeho cteni muzeme pozuti klasicky scanner jakopro STDIN: FileInputStream in = new FileInputStream(file) Scanner scan = new Scanner(in) while (scan,hasNext) read...

Answer 25

1. Bud dedenim od THread: public class Worker extends Thread { private final int numberOfJobs; public Worker(int id, int jobs) { super("Worker " + id); } public void run() { doWork(); } } Metodu run ale nespoustime primo ale pomoci zabalujici metodu start(): Worker thread = new Worker(1); thread.start(); //new thread is created System.out.println("Program continues here"); Tedy vytvorili jsme novy vlakno, pak ho spustili a asynchronne pokracujeme dal 2. Nebo pomoci interface Runnable - taky ma metodu predepsanou run() - pro sposuteni ale musime vytvorit Thread, kam "vlozime" runnable tridu a spustime vlakno: WorkerRunnable worker = new WorkerRunnable(1, 10); Thread thread = new Thread(worker, worker.getName()); thread.start(); Obecne metody vlaken: getName isAlive join() - pozastavi volajiic vlakno dokud prislusne vlakno neni ukonceno sleep() pozastavi vlakno na urcenou dobu yield() - predani rizeni jinemu vlaknu

Answer 26

- vytvor pole vlaken - pridej tam workery - spust workery JVM automaticky ceka na ukoncein vsech vlaken po tom, co dobehlo hlavni vlakno - muzeme tomu zabranit nastavenim vlakna do Daemon rezimu , pak se nebude cekat na ukonceni tohoto vlakna - napak join vynuti cekani na vsechna vlakna

Answer 27

Jediny spravny zpusob - zaslani signalu s zaodsti o zastaveni - tedy vlakno musi mit v sobe implementovano nejakou promennou nebo podminku zastevni, kterou mzueme nastavit na true. tedy z pohledu vlkana je to: public vod run() - dokud mas co delat ve fronte jobu - zkontroluj stop podminku: - pokud true -> break a ukonci cinnost - pokud false -> pracuj dal Nastaveni stop promenne spravne delame pomoci specialni metody shutdown(), ktery je obycejnym setterem Promenna stop se musi zavet jako volatile - priznak, ze se promenna muze menit z ruznych vlaken zaroven - NEZARUCUJE TO ATOMICITU ale spis ihned viditelnost promenneze vsech vlaken anraz. Predejde to tomu, ze si kazde vlakno uchova ve vlastni cache svoji lokalni hodnotu stop a pripadna zmena se neuvidi. Volatile - zajistit, ze zmena promenne je ihned viditelna v pameti jinych vlaken a ze tato hodnota muze byt upravovana z ruznych vlaken

Answer 28

Pouzijeme tzv monitor - zamek, jehoz vlastneni nam povoli vstup do kriticke sekce mezitim ostratni cekaji. v roli monitora muze byt jakykoliv objekt. Deklaruju synchronized kritickou sekci do ktere vlozim monitor a prvni vlakno co to vlastni k tomu ma pristup (ma pod kapotou lock unclock atd...) Object monitor = new Object(); synchronized(monitor) { //Critical section protected //by the monitor } Muzeme synchronizovat celou metodu jako: public synchronized void function() cimz davame ctenari hned najevo ze je metoda synchronizovana a pouze jedno vlakno ji bude moct vykonavat. Jako monitor se zde defaultne pouzije samotna trida metody, tedy this (pod kapotou) Po odejiti z kriticke skece se vola notify pro cekajiici vlakno. notifyAll probouzi uplne vsechna vlakna pozastavena metodou wait() // teedy i necekajici vlakna na primo nas monitor ale uplne vsechna

Answer 29

Dopredne vytvoreni tymu N vlaken, ktera cekaji na prichozi praci. Usetri to rezii vytvareni furt novych vlaken pri prichozi praci Tedy v poolo je vlakno zalozeno, pak ceka na praci, dostane prace, vykona ji a vraceno zpet do poolu. Naopak pri dynamickem zakladani vlaken je overhead rizeni na vytvoreni, provoz a pak ukonceni, tedy vlakna nerecyklujem V Jave treba ThreadPoolExecutor Vraci Future object, ktery slibuje vysledek a anvratoovu hodnotuVni

Answer 30

Logické seskupení tříd, které se používají jen v jednom konkrétním místě Třídy posluchačů jsou využitelné pro producenty v GUI Efektivita kódu Princip „pomocné” třídy Princip zapouzdření (třída B je vnitřní třídou vnější třídy A) Třída B má přístup ke všem členům třídy A, které však mají být nepřístupné jiným třídám (jsou deklarovány jako private) Je-li B vnitřní třídou A, pak členy private třídy jsou přístupné i třídě B. Třída B je skryta mimo třídu A Metody třídy A nemají přístup k proměnným a metodám třídy B Zvýšení čitelnosti kódu a zlepšení údržby kódu

Answer 31

Lambda vyrazem - kdy nepotrebujem pojmenovavat nejakou instanci ale jen zadefinovat jeji chovani Treba v pripade pridavani ActionListeneru na tlacitko - zavedu anonymni tridu s lambda funcki ktera prepisuje chovani hned na miste

Answer 32

Vykon obecne zahrnuje business pozadavky klienta: - tedy vyuziti pameti - doba spusteni - doba vypoctu - responzivita apliakce - skalovatelnost pro velke vstupy Merime vykon bud: Monitorovanim - sledujeme chovani apliakce behem vyvoje, analyzujeme chyby, tedy jen pozorovani vnejsi Profilovani - jiz zasahujeme do behu aplikace, merime primo za behu, treba dobu zpracovani funkci, nebo pozuita pamet, nebo pocet vlaken atd..., tedy pozorovani vnitrni Ladeni - oprava implementace na zaklade monitorovani a profilvoani Profilovat muzeme treba pri vysokem zatizeni CPU, nebo pameti, nebo sitove komuniakce - hledame uzke hrdlo treba, enbo memory leaks, nebo prezamkovani vlaken...

Answer 33

1. Boss-Worker - jedno hlavni vlakno po obdrzeni prace ji presmeruje na worker vlakno a zase ceka 2. Peer - rovnocenna vlakna, zadny boss, proste dostane prace a jede 3. Pipeline - jako v procesoru APO, tady paralelne mame velky proud dat a na kazde casti pracuje jednotlive vlakno - predavaji si ho jako producent-konzument

Answer 34

1. Reentrantni - v jedinem okamziku mzue byt stejna funkce vykonavana soucasne - tedy vice vlaken najednou - je to piuze reader funkce, ktera nezapisuje, tudiz nepotrebuje ani primititva 2. Thread-safe funcke - funkci je mozno volat z vice vlaken soucasne - pomoci synchronizacnich primitiv - tedy zapisuje i do pameti

Answer 35

Data (objekty) se ukladaji na heap - Garbage Collector - pravidelne uklizeni heapu, tedy pokud byl nalezen objekt, ktery uz neni v ramci kodu potreba, ke kteremu se nepristupuje, nebo alokovana pamet, nebo objekt, na ktery se uz neukazuje -> uklidit - zabaluje vsechnu manualni .clear() funkcionalitu nebo dealoc... Stack - lokalni promenne, docasny pametovy prostor, lokalni refernce, pro kazdou funcki se alokuje svuj vlastni stack ktery se nabaluje na vsechno pred tim, tedy pokud ve funkci zavolam jinou funkci tak na svuj aktualni stack prihodim dalsi cizi stack nove funcke atd... Objekty nejsku ukladany primo na stacku, ale na halde, ve stacku je pouze odkaz na ne Tedy pokud ve funkci pristupuju k objektu, tak si na stacku zalozim odkaz na haldu. Jakmile funcke skonic a uz nepouziva stack -> tak se zrusi i referennce do haldy, tam mi ale zustal sedet uz nereferencovatelny objet -> musim ho vycistit Tedy jamkmile funkce dobehne -> stack se zrusi -> musim vyklidit i alokovanou haldu Heap - spolecny pametovy prostor, ukladani objektu, ma na starosti GC

Answer 36

1. Oznaceni - markovani objektu na halde vhodnych k odstraneni 2. Uvolneni pameti - smazani oznacenych objektu - pametovy alokator si pamatuje, kde se uvolnila mista pro pripadnou dalsi alokaci 3. Zkompaktneni haldy - tedy odstrani se mezery v pameti - vsechno se zcucne dohromady pro efektivnejsi alokaci

Answer 37

Vetsina objektu zanika brzy po vzniku. Nektere objekty ale mohou byt dlouho nazivu a pouzivany a pri jejich hromadeni muze dochazet pamet. Pamet tedy rozdelime na tri logicke celky 1. Young generation 2. Old Generation 3. Permanent generation a v kazde fazi muze probehnout GC: 1. Minor garbage collection - pri zaplneni Young Generation casti - "prezivsi" neodstranene objekty jsou presunuty do Old Generace 2. Major GC - pri zaplneni OldGenerace 3. Full GC - kontrouje vsechny oddily Tedy v ramci Javy apliakce ve JVM bezi 1 GC. Aby nemusel pokazdy prochazet celou pamet a prohledavat, tak se pamet rozdeli na 3 logicke prvky podle "dlouhodobosti" objektu. Tedy aby nejcasteji cistil pouze young genreation, o neco mene casteji old generation a jen jednou za cas cely heap. Tedy pri naplneni young genration -> cisti pouze young genration (minor collection), pri zaplneni old genration -> cisti jen old genration cast (major). Jednou za cas vycisti i cely heap. Dela to tedy nezavisle na jinych celkach Nove objekty se zakaldani v tzv Edenu - tedy v young generation casti. Pokud pri Minor cisteni nebyly odstraneny, tak se presunou do Old generation (aby uvolnily misto v Young pameti dalsim objektum,ktere budou pripadne rychlejsi na usmrceni

Answer 38

1. Seriovy - bezi na jednom vlaknu, je to stop-the-world metoda - tedy program se zastavuje na nejakou dobu a probiha uklid - vhodny pro malou apliakci a jeden CPU 2. Paralelni - vice thraedu behem uklidu - rychlejsi nez seriovy - furt ale stop-the-world

Answer 39

1. Concurrent - bezi zaroven s programem - GC probiha ve stejny moment jako program - muze byt mene efektivni - ale lepsi latence a reakce apliakce 2. Stop-The-World - pozastaveni - horsi latence - efektivnejsi ale z pohledu uklidu

Answer 40

GC zaměřený na nízkou latenci – vhodný pro interaktivní nebo realtime aplikace (např. webové servery). Běží současně (concurrent) s aplikací, aby minimalizoval pauzy. Nevýhody: Fragmentace paměti – objekty se nepřesouvají, takže vznikají „díry“ (jako u malloc/free). Postupně byl nahrazen GC jako G1.

Answer 41

- moderni - default pro novou Javu - paralelni - ma predvidatelne pauzy - rozdeluje pamet na regiony - nejnizsi latence

Answer 42

Metoda, ktera nam umozni zoptimalizovat kod tak, ze JIT (Just-In-Time) komptilator behem prekladu byt-codu na storjovy kod zjisti, zda nejaky zalozeny objekt v ramci metody se bude pouzivat jenom v ni, nebo bude unikat ven (escape) 1. Pokud se zjisti, ze se objekt pouzije pouze v metode - vytvori se na stacku -> neni potreba zadny GC na halde a navic neni potreba synchronizovat metodu - tedy je to pouze lokalni objekt 1.5. Ojekt neunika dal ale predava se jako argument jinym funkcim - 2. Pokud bude unikat ven -> musi se vytvorit na halde a zapne se GC - Tedy je to optimalizacni emtoda, ktera nam dokaze dopredu rozhodnout, kde vytvorit objekt podle jeho potreby a to nam mzue velmi zrychlit program odebranim zbytecne rezie GC na halde.

PJV Flashcards

(67 cards)