ID: 2721
Algorytmy
Średnie
Źródło: Arkusze CKE
Jakie są korzyści z wykorzystania struktur danych typu mapa (np. HashMap w Javie) w kontekście tworzenia zbiorów danych?
Warianty odpowiedzi
-
A
Ponieważ struktury danych typu mapa zajmują mniej pamięci niż tablice
-
B
Gdyż nie potrzebują znajomości wielkości danych przed kompilacją
-
C
Z powodu szybkiego uzyskiwania dostępu do elementów przy użyciu klucza
-
D
Bo pozwalają na sortowanie danych bez dodatkowych działań
Wyjaśnienie
Mapa działa jak klasyczny słownik lub skorowidz. Posiada pary klucz-wartość, gdzie każdy klucz jest unikalny.
Zamiast przeglądać całą strukturę element po elemencie, podajesz klucz i od razu dostajesz przypisaną do niego wartość. Dzięki funkcji skrótu (hashing) ten dostęp jest błyskawiczny i zajmuje stały czas O(1).