Spisu treści:
Definicja - Co oznacza słownik?
Słownik w języku C # to ogólny typ danych, który przechowuje zbiór wartości wraz z odpowiadającymi im kluczami wewnętrznie w celu szybszego wyszukiwania danych. Operacja znajdowania wartości powiązanej z kluczem nazywa się wyszukiwaniem lub indeksowaniem. Słowniki służą do szybszego wyszukiwania przechowywanych wartości. Są przeznaczone do użycia z dowolnym typem określonym zarówno dla klucza, jak i wartości, która ma być przechowywana w słowniku. Służą do przechowywania obszernych danych, gdzie wielkość indeksu jest zbyt duża, aby pomieścić tablice zwykłego typu danych.
Przechowywanie i pobieranie nie jest efektywne w macierzach, gdy rozmiar danych jest ogromny. Termin ten jest również znany jako tablica asocjacyjna, mapa, tabela oraz w zapytaniach przetwarzających indeks lub tabelę indeksów.
Techopedia wyjaśnia słownik
Operacje, zwykle używane ze słownikiem, to:
- Wstaw: dodawanie nowej pary klucz i wartość
- Ponowne przypisanie: dodanie nowej wartości do istniejącego klucza
- Usuń / Usuń: usunięcie pary klucz i wartość
- Wyszukiwanie: pobieranie wartości powiązanej z określonym kluczem
Słownik wewnętrznie korzysta z algorytmu łączenia, dzięki czemu klucze, które zostały dodane jako ostatnie, można szybciej odzyskać podczas wyszukiwania bardzo dużych instancji słownika. Wydajność słownika można poprawić, zwiększając jego pojemność do nieco wyższego poziomu niż domyślny.
Ta definicja została napisana w kontekście C #
