Kontener (programowanie)

Ten artykuł od 2013-04 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Kontener (lub inaczej pojemnik, ang. container, collection) - 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 mogą być w nich przechowywane. Ograniczenia te wynikają zazwyczaj z przyjętej struktury przechowywania danych, zależności pomiędzy danymi itp.

Kontenery mogą mieć typ polimorficzny, dzięki czemu można precyzyjnie określić typ przechowywanych danych. Języki takie jak Java czy C++ oferują biblioteki kontenerów wspierających polimorfizm parametryczny, w których można przechowywać wartości dowolnie określonych typów.

Przykładowe kontenery