Co to jest tablica?
Tablica to struktura danych przechowująca wiele elementów tego samego typu pod kolejnymi indeksami. W wielu językach programowania, np. C#, Java czy C++, rozmiar tablicy jest ustalany przy jej tworzeniu i nie zmienia się automatycznie.
Cechy tablicy
- elementy są dostępne przez indeks, zwykle od
0, - wszystkie elementy mają ten sam typ,
- rozmiar tablicy jest stały po utworzeniu,
- dostęp do elementu po indeksie jest bardzo szybki,
- dodawanie nowych elementów ponad ustalony rozmiar wymaga utworzenia nowej tablicy.
Przykład w C
int[] tab = new int[3];
tab[0] = 10;
tab[1] = 20;
tab[2] = 30;
Console.WriteLine(tab[0]);
Tablica tab ma miejsce na dokładnie 3 elementy. Nie można dopisać czwartego elementu bez utworzenia większej tablicy.
Kiedy tablica jest dobrym wyborem?
Tablica sprawdza się najlepiej, gdy:
- liczba elementów jest znana z góry,
- rozmiar kolekcji się nie zmienia,
- często odczytujemy elementy po indeksie,
- zależy nam na prostocie i wydajnym dostępie do danych.
Tablica a lista
Tablica jest dobra dla danych o stałym rozmiarze. Lista, np. List<T> w C#, jest wygodniejsza i często bardziej praktyczna, gdy liczba elementów zmienia się dynamicznie, ponieważ umożliwia łatwe dodawanie i usuwanie elementów.