ID: 2718
Algorytmy
Średnie
Źródło: Arkusze CKE
W jakiej sytuacji kolekcja typu lista okaże się bardziej wydajna niż tablica?
Warianty odpowiedzi
-
A
Gdy chcemy uzyskać dostęp do elementów przy pomocy indeksu
-
B
Gdy liczba elementów w kolekcji jest niezmienna
-
C
Gdy mamy pewność co do dokładnego rozmiaru kolekcji przed kompilacją
-
D
Gdy liczba elementów w kolekcji zmienia się dynamicznie
Wyjaśnienie
Tradycyjna tablica ma stały rozmiar. Jeśli zabraknie w niej miejsca, trzeba stworzyć nową, większą tablicę i ręcznie przepisać wszystkie dotychczasowe elementy. To bardzo kosztowna operacja.
Dynamiczna lista bierze ten ciężar na siebie. Sama dba o alokację pamięci i rozszerzanie pojemności w tle, dzięki czemu dodawanie i usuwanie elementów w trakcie działania programu jest o wiele bardziej wydajne i wygodne.