Co to jest hashmap?

W informatyce tabela skrótów lub skrótów 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 również służąMetafora hashmapy. Każda osoba ma klucz do jednego pudełka. Pudełko może zawierać wiele informacji - rachunki, litery, pocztówki - wszystkie przeznaczone dla osoby, która ma klucz do pudełka. Gdy prawidłowy klawisz jest włożony lub dopasowany do prawidłowego pola, otwiera się, aby ujawnić swoją zawartość.

Idealnie funkcjonujące hashmapy połączyłyby jeden klucz do jednej pamięci „pole” 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 „pól”, 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. Hash FuNction patrzy na klawisz, tłumaczy go na serię liczb lub kodu i łączy go do pola zawierającego 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.