Tabele hash w JavaScript | Wyjaśnione

Struktury danych są wykorzystywane w programowaniu komputerowym w celu organizowania danych i stosowania algorytmów do kodowania. Dlatego zrozumienie struktur danych i algorytmów jest korzystne dla rozwiązywania problemów i jest wymagane do zdania kodowania wywiadów.

W tym zapisie omówi jedną najważniejszą strukturę danych znaną jako „Tabela hash”To jest uważane za idealne do przechowywania dużej ilości danych. Tabele z haszyszu można również użyć do Unikalna reprezentacja danych, Indeksowanie bazy danych, badawczy w nieposortowanym lub posortowanym tablice.

Teraz zanurzmy się głęboko w działanie i wdrożenie tabel skrótów w JavaScript.

Tabele haszarskie w JavaScript

W JavaScript, „Tabela hash”To struktura danych, którą można wykorzystać do mapowania kluczy do ich określonych wartości. Jest również znany jako „mapa hash". Tabele skrótu wydajnie wykonują operację insercji i usuwania dla pary wartości klucza i przeszukaj wartość klucza w tabeli skrótów.

Komponenty tabel skrótów w JavaScript

W JavaScript istnieją dwa elementy tabel skrótów: „obiekt” i „funkcja skrótu”:

• Obiekt: Obiekt zawiera tabelę skrótu, w której przechowywane są dane. Trzyma wszystkie „kluczowa wartość”Pary stołu do skrótu. Ponadto jego rozmiar należy określić na podstawie wielkości oczekiwanych danych.
• Funkcja HASH: Funkcja skrótu jest zdefiniowana dla tabeli skrótów, aby znaleźć „indeks”Danej pary wartości kluczowej. Ta funkcja akceptuje „klucz”Jako wejście, a następnie przypisuje określony„indeks”I ustawia to jako przypadek powrotu.

Do tego momentu zrozumiałeś koncepcję tabel skrótów w JavaScript. Teraz idźmy w kierunku jego strony implementacyjnej.

Jak zaimplementować tabele skrótu w JavaScript

Aby uzyskać podstawową implementację tabel skrótów w JavaScript, musisz wykonać te trzy operacje:

• Po pierwsze, tworzyć A klasa Dla stołu skrótów.
• Definiować A Funkcja HASH.
• Zdefiniuj metodę do dodawania par kluczowych dla tabel skrótu.

Wejdziemy do pierwszej operacji i utworzymy „Hashtable„Klasa w naszym programie JavaScript.

Krok 1: Utwórz klasę dla tabeli skrótów

Nasz "Hashtable„Klasa obejmuje następujące„konstruktor”, W którym ogłosiliśmy„obiekt", jego "długość”, A stół do skrótu„rozmiar”:

klasa hashtable
Constructor ()
Ten.obiekt = ;
Ten.rozmiar = 0;
Ten.długość = 0;

Krok 2: Zdefiniuj funkcję skrótu

W następnym kroku zdefiniujemy „hashfunc ()”Funkcja haszu, która akceptuje„klucz„Jako argument i oblicza jego„moduł arytmetyczny”I zwróć wynikową wartość:

hashfunc (klucz)
zwrot.ToString ().długość % to.rozmiar;

W naszym "Hashtable„Klasa, dodamy teraz funkcję o nazwie„addPair ()”W celu dodania par kluczowych do tabeli skrótów.

Krok 3: Zdefiniuj metodę dodawania par kluczowych dla tabel skrótu

W następującym "addPair ()„Funkcja, pierwszą operacją, która zostanie wykonana, jest obliczenie„haszysz”Dla klucza określonego jako argument, z pomocą„hashfunc ()”Funkcja.

Następnie „Jeśli”Warunek weryfikuje, czy obliczone„haszysz”Nie istnieje jeszcze w„obiekt”Następnie przechowuje do niego skrót. Po tym, przechowywani „haszysz”Zostanie przetestowane, że jeśli nie zawiera żadnego„klucz”, A następnie zwiększ długość„obiekt”I dodaj„kluczowa wartość”Połącz do obiektu tabeli skrótu:

addPair (klucz, wartość)
const hash = to.hashfunc (klucz);
Jeśli (!Ten.obiekt.HasownProperty (Hash))
Ten.Object [hash] = ;

Jeśli (!Ten.Obiekt [Hash].HasownProperty (klucz))
Ten.długość ++;

Ten.Object [Hash] [key] = wartość;

Chcesz wyszukać klucz w tabeli skrótów? W tym celu musisz zdefiniować „wyszukiwarka ()" w Twoim "Hashtable" klasa. Ten "wyszukiwarka ()”Zaakceptuje„klucz”Jako argument i oblicz jego„haszysz”, Wykorzystując„hashfunc ()”Funkcja mieszania.

Potem „Jeśli”Warunki jest dodawane w„wyszukiwarka ()”, Który potwierdza, czy tabela skrótu„obiekt”Ma obliczone„haszysz”I określone„klucz„Istnieje dla tego”haszysz". Tak więc na wypadek dodania „Jeśli”Oświadczenie ocenia„ ”Prawda”, Wówczas przechowywana wartość przekazanego argumentu zostanie zwrócona:

wyszukiwarka (klucz)
const hash = to.hashfunc (klucz);
Jeśli to.obiekt.HasownProperty (Hash) && This.Obiekt [Hash].HasownProperty (klucz))
Zwróć to.Object [Hash] [klucz];
w przeciwnym razie
powrót NULL;

Dodaj wszystkie powyższe funkcje w swoim „Hashtable„Klasa, a następnie utwórz instancję, aby użyć zdefiniowanych funkcji:

const Hashtable = new Hashtable ();

Teraz dodamy następujące trzy „kluczowa wartość”Pary w naszym stworzeniu”Hashtable" obiekt:

Hashtable.AddPair („Alex”, „01”);
Hashtable.AddPair („Stepheny”, „23”);
Hashtable.AddPair („Max”, „90”);

Na koniec wykorzystamy „wyszukiwarka ()„Aby znaleźć wartość„Stepheny" klucz:

konsola.Log (Hashtable.funkcja wyszukiwania („Stepheny”));

Dane dane wyjściowe oznacza, że ​​pomyślnie odzyskaliśmy wartość określonego klucza z tabeli skrótów:

To były wszystkie podstawowe informacje związane z tabelami skrótu w JavaScript. Możesz dalej badać zgodnie z Twoimi wymaganiami.

Wniosek

Tabela hash W JavaScript to struktura danych, którą można wykorzystać do mapowania kluczy do ich określonych wartości. Opiera się głównie na dwóch komponentach: obiektu i funkcji skrótu, w której obiekt zawiera tabelę skrótu, w której dane są przechowywane i utrzymują wszystkie „kluczowa wartość”Pary tabeli skrótów, a funkcja skrótu służy do określenia„indeks”Określonej pary wartości kluczowej. W tym spisie omówiono koncepcję tabel skrótów w JavaScript.