Co to jest Hashmap?

W informatyce tablica skrótów lub tablica skrótów to forma strukturyzowania danych, dzięki czemu każdy kawałek danych jest powiązany z unikalnym numerem identyfikacyjnym lub symbolem. Umożliwia to łatwe wyszukiwanie, zwłaszcza z dużej bazy danych zawierającej tysiące wpisów. Mapa skrótów nie jest konkretną częścią programu, ale raczej odnosi się do formy organizacji danych, która przypisuje każdy element, znany jako klucz, do bazy danych do wartości, która oznacza ten element. Funkcja skrótu jest częścią programu, która łączy klucze z ich wartościami.

Książki telefoniczne stanowią doskonały przykład planu działań. Układ książki telefonicznej przedstawia strukturę skrótów. Koncentruje się na łączeniu różnych wartości i łączeniu tylko jednej wartości z innym odpowiadającym terminem lub numerem telefonu. Nazwiska w książce telefonicznej to klawisze, a numery telefonów to związane z nimi wartości. Każda osoba w książce ma przypisany inny numer i nie ma dwóch takich samych.

Skrytki pocztowe służą również jako metafora haszapy. Każda osoba ma klucz do jednego pudełka. W skrzynce można przechowywać wiele informacji - rachunki, listy, pocztówki - wszystkie przeznaczone dla osoby, która ma klucz do skrzynki. Po włożeniu odpowiedniego klucza lub dopasowaniu do odpowiedniego pola otwiera się, aby odsłonić jego zawartość.

Doskonale działające mapy skrótów łączyłyby jeden klucz z jednym „pudełkiem” pamięci w komputerowej bazie danych. Niestety może wystąpić czynnik znany jako kolizja skrótu, gdy dwa klucze trafiają do tego samego pola. Dzieje się tak, gdy wprowadzana jest duża ilość danych i nie ma wystarczającej liczby „pól”, aby pomieścić wszystko.

W przeciwieństwie do książki telefonicznej lub skrytki pocztowej, mapy skrótów zawierają trzeci element oprócz klucza i pasującej wartości lub skrzynki. Zawiera również funkcję skrótu. Osoba wie, która skrzynka pocztowa jest jej, ale komputer musi wiedzieć, który klucz trafia do której skrzynki. Funkcja skrótu sprawdza klucz, tłumaczy go na ciąg liczb lub kodu i łączy z polem zawierającym odpowiedni kod. Nazwa klucza, na przykład „Mary”, jest tylko tam, aby ułatwić interpretację, podczas gdy rzeczywisty kod to ciąg liczb przeznaczony do odczytania przez komputer.