Źródło: Arkusze CKE

Dlaczego warto używać kolekcji typu mapa (np. HashMap w Javie) przy projektowaniu zestawów danych?

Warianty odpowiedzi

A
Bo umożliwiają sortowanie danych bez dodatkowych operacji
B
Bo kolekcje typu mapa zajmują mniej pamięci niż tablice
C
Ze względu na szybki dostęp do elementów za pomocą klucza
D
Bo nie wymagają znajomości rozmiaru danych przed kompilacją

Wyjaśnienie

Mapa (jak HashMap w Javie) przechowuje dane w unikalnych parach klucz-wartość.

Główną zaletą tej struktury jest błyskawiczny czas dostępu do danych. Dzięki wykorzystaniu funkcji mieszającej (hashingu) aplikacja nie musi przeszukiwać całej kolekcji element po elemencie.

Wypytanie mapy o wartość dla konkretnego klucza zajmuje średnio czas stały O(1), co daje ogromną przewagę wydajnościową przy dużych zbiorach danych.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04