Please enable JavaScript.
Coggle requires JavaScript to display documents.
Prace s kolekcemi - Coggle Diagram
Prace s kolekcemi
Seznam = List
-
-
dulezite metody
-
remove(Object)
vraci true, pokud najde objekt, ktery ma smazat
-
-
ArrayList
dynamicke, indexovatelne pole
-
-
-
-
-
LinkedList
-
-
-
problem pri vyhledavani - pole neni indexovatelne, musi se projit prvky od prvniho
Mapy
ukládají se 2 prvky ve formátu Map<Klíč, Hodnota>
dulezite metody
put(klíč, hodnota)
pokud není klíč, je vložen i s hodnotou jako nový prvek
pokud klíč je, hodnota se přepíše nově vloženou
-
containsKey(klíč)
vrací true, pokud je klíč nalezen
-
-
-
-
HashMap
Hash
-
metoda hashCode
-
to číslo se v hash mapě používá na určení kyblíku, do kterého objekt patří
používá se při hašování k určení, do které skupiny by měl být objekt kategorizován
rovnost hashů – pro dva různé objekty může existovat stejný hash, což může způsobit kolize
metoda equals porovnává objekty tak, jak ji překryjeme. 100% jistota správnosti vrácených dat, je pomalejší než hashCode
ConcurrentHashMap
podobné jako HashMap, ale umožňuje vícevláknové čtení
-
-
čtecí vlákno si stáhne některá data aktualizovaná, jiná ne
Řadící algoritmy
-
-
Selection Sort
-
tu prohodí s hodnotou, která je právě v pořadí
takže když hledá první číslo, nejmenší umístí na začátek
-
to číslo, které tam bylo, prohodí na místo, kde našel minimální
-
-
-
Merge Sort
-
-
zbydou samé jednoprvkové kolekce, ty jsou ze své podsaty setříděné
poté dojde ke slévání těchto kolekcí (nejprve vzniknou 2 prvkové, pak 4 prvkové...
-
-
-
Mnozina = Set
-
-
dulezite metody
add(Object)
vrati true v pripade, ze tento objekt neni v mnozine
remove(object)
stejne jako u add, akorat pro odebrani
-
Pole
-
-
pridani prvku do plneho pole - vytvori se nove pole, data se prekopiruji a pak se prida dalsi prvek