Please enable JavaScript.

Coggle requires JavaScript to display documents.

Prace s kolekcemi - Coggle Diagram

- - - - objekt prida na konec seznamu
    - - vraci true, pokud najde objekt, ktery ma smazat
    - - vrati objekt na danem indexu
    - - vrati velikost listu
- - - - pokud není klíč, je vložen i s hodnotou jako nový prvek
      - pokud klíč je, hodnota se přepíše nově vloženou
      - klíč i hodnota mohou být null
    - - vrací true, pokud je klíč nalezen
    - - to samé pro hodnotu
  - - - data jakékoli délky jsou zmenšena na fixní délku - v javě je to číslo
      - metoda hashCode
        
        převede stav objektu na číslo
        
        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
- - - - takže když hledá první číslo, nejmenší umístí na začátek
      - v dalším kroku vynechá první číslo a hledá dál
      - to číslo, které tam bylo, prohodí na místo, kde našel minimální
- - - - vrati true v pripade, ze tento objekt neni v mnozine
    - - stejne jako u add, akorat pro odebrani
  - - - prvek je vlozen jako klic a jeho hodnota je instance tridy Object