Dlaczego warto używać kolekcji typu mapa (np. HashMap w Javie) przy projektowaniu zestawów danych?
Dlaczego warto używać kolekcji typu mapa (np. HashMap w Javie) przy projektowaniu zestawów danych?
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: B
Uzasadnienie i szersze wyjaśnienie:
Największą zaletą map (słowników, tablic asocjacyjnych) jest bardzo szybki dostęp do przechowywanych wartości za pomocą unikalnego klucza. Dzięki wykorzystaniu pod spodem mechanizmu funkcji skrótu (hash function), operacje wyszukiwania, wstawiania i usuwania elementów mają średnią złożoność czasową bliską stałej (O(1)). Jest to znacznie szybsze niż przeszukiwanie listy lub tablicy w poszukiwaniu konkretnego elementu (gdzie złożoność wynosi O(n)).
Dlaczego pozostałe odpowiedzi są nieprawidłowe?
- A. Standardowe HashMapy nie gwarantują kolejności elementów. Do sortowania służą specjalne implementacje, jak TreeMap.
- C. Zazwyczaj zajmują więcej pamięci niż proste tablice ze względu na przechowywanie kluczy i dodatkowej struktury.
- D. To cecha wielu kolekcji dynamicznych, a nie unikalna zaleta map.
Chcesz poćwiczyć całą kwalifikację INF.04?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Funkcje, Metody i Przekazywanie ParametrówWydzielone, nazwane bloki kodu realizujące określone zadanie, przyjmujące parametry wejściowe i opcjonalnie zwracające wartość wyniku za pomocą instrukcji return.
- Tablica asocjacyjna / Słownik (Map & Dictionary)Abstrakcyjna struktura danych przechowująca pary unikalny klucz-wartość, umożliwiająca natychmiastowe wyszukiwanie, wstawianie i modyfikację w średnim czasie O(1).
- Zmienne i Stałe w programowaniuNazwane obszary pamięci operacyjnej przechowujące dane robocze programu; zmienne pozwalają na modyfikację wartości podczas działania, podczas gdy stałe mają wartość niezmienną.
Podobne pytania z działu „Algorytmy sortowania i wyszukiwania”
Ten sam obszar materiału z kwalifikacji INF.04. W całej bazie znajdziesz 23 pytań z tego działu.
- #93
Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:
- #103
Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu liniowym tylko w tym bloku, w którym docelowy element może się znajdować, w języku angielskim nosi nazwę
- #129
Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?
- #143
Strategia budowania algorytmu poprzez podział na dwa lub więcej mniejszych podproblemów tak długo, aż fragmentu staną się proste do bezpośredniego rozwiązania jest metodą:
- #144
Z tabeli przedstawiającej złożoność obliczeniową algorytmów sortowania na dowolnym, dużym, zbiorze wejściowym (ponad 100 elementów) wynika, że najszybszą metodą jest algorytm sortowania: