Co to jest hashmap?

W informatyce tabela skrótów lub skrótu jest formą strukturyzacji danych, dzięki czemu każdy element danych jest powiązany z unikalnym numerem identyfikacyjnym lub symbolem.Umożliwia to łatwe pobieranie, szczególnie z dużej bazy danych zawierającej tysiące wpisów.Hashmap nie jest konkretną częścią programu, ale raczej odnosi się do formy organizacji danych, która przypisuje każdy element, znany jako klucz, w bazie danych do wartości, która oznacza ten element.Funkcja skrótu jest częścią programu, który łączy klucze z ich wartościami.

Książki telefoniczne służą jako doskonały przykład hashmapy.Sposób, w jaki składa się książka telefoniczna, reprezentuje strukturę hashmap.Koncentruje się na łączeniu różnych wartości razem i łączeniu tylko jednej wartości z jednym odpowiedniem terminem lub numerem telefonu.Nazwiska w książce telefonicznej to klawisze, a numery telefonów to powiązane z nimi wartości.Każda osoba w książce przypisuje się inną liczbę i żadne dwie nie są podobne.

Pudełka pocztowe służą również jako metafora hashmapu.Każda osoba ma klucz do jednego pudełka.Pudełko może pomieścić wiele informacji mdash;rachunki, listy, pocztówki i mdash;Wszyscy przeznaczone dla osoby, która ma klucz do pudełka.Gdy poprawny klawisz zostanie włożony lub dopasowany do prawidłowego pola, otwiera się, aby ujawnić swoją zawartość.

Idealnie funkcjonujące hashmapy połączyłyby jeden klawisz do jednego pola pamięci w komputerowej bazie danych.Niestety może wystąpić czynnik znany jako zderzenie skrótów, w którym dwa klucze trafia do tego samego pudełka.Dzieje się tak po wprowadzeniu dużej ilości danych i nie ma wystarczającej liczby pudełek, aby to wszystko pomieścić.

W przeciwieństwie do książki telefonicznej lub pola pocztowego, hashmaps zawierają trzeci element oprócz klucza oraz wartość lub pole, które pasuje.Zawiera także funkcję skrótu.Osoba wie, która pudełko pocztowe jest jej, ale należy powiedzieć, który klucz trafia do tego, do którego pudełka.Funkcja skrótu patrzy na klucz, tłumaczy go na serię liczb lub kodu i łączy ją z polem zawierającym odpowiedni kod.Nazwa klucza, takiego jak Mary, jest tam tylko, więc ludzie łatwiej jest interpretować, podczas gdy rzeczywisty kod jest ciągiem liczb przeznaczonych do odczytania komputera.