6. Problém typové anonymity prvků v kolekci Sjednocení typově rozdílných prvků pomocí rozhraní Kolekce pro jeden typ prvků...

Transkript

1 Obsah 5 Obsah Úvod 11 Jak tato kniha vznikla Co můžete od knížky očekávat Jak jsou organizovány programy Poděkování Kde hledat nejnovější informace Typografické a syntaktické konvence Pole Podpora práce s poli třída Arrays Základní metody třídy Arrays Řazení objektů Přirozené řazení Absolutní řazení Řazení akcentovaných řetězců Ideální porovnatelná třída Binární vyhledávání Práce s částí pole Méně časté operace s poli Kopírování pole System.arraycopy() Metoda aslist() Metoda equals() Kolekce (kontejnery) Hlavní výhody používání kolekcí Základní typy kolekcí... 44

2 6 Obsah 3. Společné metody seznamů a množin Rozhraní Collection Metody pro plnění kolekce Metody pro ubírání z kolekce Dynamické vlastnosti kolekcí Získání přístupového objektu Převod kolekce na běžné pole Rozhraní List Změny v kolekci Získání obsahu kolekce Rozhraní Set Třída ArrayList Velikost versus kapacita Základní dovednosti s ArrayList Metody z rozhraní Collection Metody z rozhraní List využití indexů Vlastní třída jako prvek seznamu Problémy při práci s podseznamy Převod seznamu nebo množiny na běžné pole objektů Převod běžného pole na kolekci Seznam pevné velikosti Třída Collections Nejčastěji používané metody třídy Collections Plnění seznamu Řazení seznamu Binární vyhledávání v seřazeném seznamu Hledání mezních hodnot Otočení pořadí seznamu Zamíchání seznamu Méně známé metody z Collections Hledání podseznamu Náhrada prvků seznamu Rotace seznamu Výměna prvků... 70

3 Obsah 7 6. Problém typové anonymity prvků v kolekci Sjednocení typově rozdílných prvků pomocí rozhraní Kolekce pro jeden typ prvků Speciální druhy seznamů Spojový seznam LinkedList Datová struktura zásobník Datová struktura fronta Iterátory Metody iterátoru Třída ListIterator Výhodnost jednotlivých seznamů Srovnání seznamů navzájem Srovnání seznamů a polí Množiny Rozhraní Set Implementace množin Základní dovednosti s množinou Práce s vlastní třídou v množině Pokusy s překrýváním metod Množinové operace Triky za použití množinových operací Použití Collections v množinách Rozhraní SortedSet a třída TreeSet Použití absolutního řazení u TreeSet Vztah množiny a podmnožiny Triky při použití podmnožin typu TreeSet Rychlostní parametry Hešovací množina versus seřazená množina Množiny versus seznamy

4 8 Obsah 11. Mapy Implementace map Rozhraní Map Základní operace s mapou Průchod prvky mapy Změna mapy pomocí pohledů Triky s mapami Porovnání map Praktické použití map Třída TreeMap Speciální dovednosti s kolekcemi Vestavěná ochrana kolekcí proti nekonzistenci dat Přidaná funkčnost wrapery Synchronizační wraper Neměnitelný wrapper Práce se singletony Možnosti zrychlování práce s hešovací tabulkou Speciální typy kolekcí Třída LinkedHashSet Třída LinkedHashMap Třída WeakHashMap Principy slabých referencí Ukázka možností WeakHashMap Praktické použití WeakHashMap Třída IdentityHashMap Jak připravit ideální třídu pro uložení do kolekcí Hešování Pravidla pro použití hešovacích tabulek Chybné hešování Obecné principy metody equals() Perfektní equals()

5 Obsah Způsoby přípravy hashcode() Primitivní řešení Hešovací kód může být stejný Hešovací kód se nesmí měnit Doporučení pro přípravu perfektní metody hashcode() Praktické použití perfektní hashcode() Co všechno by měl mít prvek kolekce Typický prvek kolekce pro české řazení Extrémně velká celá čísla Speciální požadavky na reálné číslo Vytvoření objektu BigDecimal Praktické použití BigDecimal Pro přesné výpočty s desetinnými čísly pro hodnoty běžných velikostí Pro přesné výpočty s čísly s extrémní přesností Zaokrouhlování Práce s náhodnými čísly Třída Random základní použití Generování čísel z daného intervalu Normální rozložení pravděpodobnosti Speciální rozložení pravděpodobnosti Obecné normální rozložení Exponenciální rozložení Práce s datem a časem Třída Date Třída Calendar Atribut lenient Hraniční časy Konstanty třídy Calendar Získávání hodnot

6 10 Obsah Formátování hodnot pro výpis Nevhodné formátování hodnot Doporučené formátování hodnot Přehled základních formátovacích vzorů Složené formátování Získávání speciálních hodnot Nastavení hodnot Přidání hodnoty s kumulativní změnou Přidání hodnoty bez kumulativní změny Třída GregorianCalendar Třída TimeZone Třída SimpleTimeZone Zip komprimace dat Třída ZipFile Třída ZipInputStream Třída ZipEntry Použití ZipEntry pro čtení Použití ZipEntry pro vytvoření komprimovaných dat Třída ZipOutputStream zápis komprimovaných dat Literatura 236 Rejstřík 237