Prev Next

Mapy

Mapy (asociativní pole, nepřesně také hašovací tabulky nebo haše) fungují v podstatě na stejných principech a požadavcích jako Set:

  • Ukládají ovšem dvojice (klíč, hodnota) a umožnují rychlé vyhledání dvojice podle hodnoty klíče.

  • Základními metodami jsou: dotazy na přítomnost klíče v mapě (containsKey),

  • výběr hodnoty odpovídající zadanému klíči (get),

  • možnost získat zvlášt množiny klíčů, hodnot nebo dvojic (klíč, hodnota).

Mapy mají:

  • podobné implementace jako množiny (tj. hašovací tabulky nebo stromy).

  • logaritmickou složitost základních operací (put, remove, containsKey)

14