INF.04 · pytanie 626
Jakie są korzyści z wykorzystania struktur danych typu mapa (np. HashMap w Javie) w kontekście tworzenia zbiorów danych?
- ABo pozwalają na sortowanie danych bez dodatkowych działań
- BPonieważ struktury danych typu mapa zajmują mniej pamięci niż tablice
- CGdyż nie potrzebują znajomości wielkości danych przed kompilacją
- DZ powodu szybkiego uzyskiwania dostępu do elementów przy użyciu kluczaPoprawna
Wyjaśnienie
Mapa, na przykład HashMap w Javie, to taka fajna struktura, która trzyma pary klucz-wartość. Dzięki temu szybko możemy znaleźć dane, korzystając z unikalnego klucza. HashMap jest super, bo pozwala nam na błyskawiczne dodawanie, usuwanie i wyszukiwanie elementów w czasie O(1). To naprawdę przydaje się, gdy pracujemy z dużymi zbiorami danych. Używamy jej często w aplikacjach wymagających szybkiego dostępu do informacji, jak różne bazy danych czy strony internetowe. No i jeszcze jej elastyczność – można ją łatwo dostosować do zmieniających się zestawów danych, co jest dużym plusem.