10. cviceni
==========

 * dochazka
 * kontrola bodovane domaci ulohy
 * poznamka k oprave 5. ulohy
 * poznamka k zadani 6. ulohy

 * usporadane kolekce v Jave
   - nad prvky kolekce definovano usporadani
   - implementace vetsinou pomoci stromu
   - v dusledku toho jsou nektere operace casove narocnejsi
   - jinak funguji obdobne jako kolekce neusporadane
 * rozhrani SortedSet<E> (extends Set<E>)
   - usporadana mnozina
   - TreeSet<E> = implementace pomoci stromu
 * rozhrani SortedMap<K,V> (extends Map<K,V>)
   - mapa usporadana podle klicu
   - TreeMap<E> = implementace pomoci stromu
 * rozhrani Comparable<T>
   - velmi dulezite rozhrani pro praci s usporadanymi kolekcemi
   - umoznuje definovat jedno usporadani nad prvky typu T
   - instance tridy T porovnavaji sebe s jinou instanci tridy T
   - implementovano napriklad tridami Boolean, Integer, String, ...
 * rozhrani Comparator<T>
   - rozhrani pro komparator ("porovnavac" objektu)
   - umoznuje definovat nekolik ruznych (nezavislych) usporadani
   - chovani obdobne rozhrani Comparable<T>
   - instance komparatoru porovnava dve instance tridy T
 * rozhrani Queue<E>
   - "klasicka" fronta
   - prvky pridavame na konec, odebirame ze zacatku
   - LinkedList<E> = implementace pomoci spojoveho seznamu
   - PriorityQueue<E> = implementace prioritni fronty (umoznuje "predbihani")
 * rozhrani Iterator<T>
   - nastroj pro iteraci pres prvky kolekce s moznosti mazani prvku
   - kazdy prvek vracen prave jednou
   - poradi vracenych prvku je zavisle na implementaci kolekce

 * implementace Eratosthenova sita
   - algoritmus pro vypocet prvocisel mensich nez zadana horni hranice
   - trida Eratosthenes implementujici tento algoritmus
   - staticka metoda SortedSet<Integer> sieve(int)
   - implementace teto tridy je pro vsechny POVINNA