Kontener (programowanie)
Z Wikipedii
Kontener (ang. container, collection) to struktura danych, której zadaniem jest przechowywanie w zorganizowany sposób zbioru danych (obiektów). Kontener zapewnia narzędzia dostępu, w tym dodawanie, usuwanie i wyszukiwanie danej (obiektu) w kontenerze. W zależności od przyjętej organizacji, poszczególne kontenery różnią się wydajnością poszczególnych operacji.
Najprostszym kontenerem, oferowanym przez większość języków jest tablica. Bardziej złożone kontenery charakteryzować może specyficzna organizacja przechowywanych danych lub istnienie dodatkowych operacji do manipulowania zawartością.
Kontenery nakładają czasem pewne ograniczenia na dane, które są w stanie przechowywać. Ograniczenia te wynikać mogą z przyjętej struktury przechowywania danych, zależności pomiędzy danymi itp.
Kontenery mogą być mieć typ polimorficzny dzięki czemu możliwe jest precyzyjne określenie typu przechowywanych danych. Języki takie jak Java czy C++ oferują biblioteki kontenerów wspierających polimorfizm parametryczny i umożliwiające przechowywanie wartości dowolnie określonych typów.
Przykładowe kontenery:
- tablica
- tablica asocjacyjna (ang. hash)
- lista
- drzewo
- słownik
- mapa
