Dicționar vs Hash table
Dicționarele sunt surse alfabetice ale cuvintelor dintr-o limbă care oferă definiții, pronunții și ortografie. Unele dicționare sunt mai profunde decât altele, oferind alte informații pentru aceste cuvinte. Tabelele Hash sunt indici de valori, în care o cheie este tradusă într-o altă valoare care o reprezintă. Ambele pot fi metode de stocare și recuperare a informațiilor, totuși există diferențe care pot face pe fiecare dintre ele mai bine, pe baza nevoilor individului care caută aceste informații.
Primele dicționare au fost înființate în jurul anului 2300 î.Hr., din Siria. De atunci, majoritatea limbilor și-au format propriile versiuni de dicționare, fiecare bazându-se pe cuvintele folosite în limba lor. Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Ã Tabelele Hash sunt de folos în special în lumea științei calculatoarelor, unde valorile numerice sunt adesea mai ușor de accesat în bazele de date. O cheie este folosită ca o funcție pentru a furniza un index pentru un anumit set de date. Â În timp ce tabelele hash sunt o invenție mai recentă, ele sunt utilizate pe scară largă astăzi în limbile de programare.
Dicționarele sunt benefice deoarece oferă o varietate de informații odată ce se găsește un cuvânt. Există glosare, asistență pentru pronunții și definiții multiple pentru același cuvânt (în cazuri selectate). De la o vârstă fragedă, dicționarul este învățat să fie sursa principală de extragere a informațiilor despre limbi, tabelele de tip hash sunt de obicei predate numai în cursuri de specialitate. Deoarece dicționarul este adesea văzut ca fiind calea cea mai ușoară de a găsi informații, tabelele de tip hash se folosesc de obicei numai în domeniul tehnologiei informatice. Unii cred că, deoarece dicționarele sunt alfabetizate și disponibile atât în formă de carte, cât și pe Internet, că tabelele hash nu sunt utilizate aproape la fel de mult. Totuși, unul dintre principalele avantaje pentru utilizarea tabelelor hash este disponibilitatea mai rapidă a informațiilor dorite. Este important ca, pentru a traduce o tabelă de tip hash, o cheie este menținută, altfel este posibil să nu existe o modalitate de a înțelege datele din cadrul acesteia. Creatorii unei tabele bune de tip hash trebuie să creeze funcții bune pentru a preveni repetarea funcțiilor pentru diverse chei, există multe tehnici utilizate pentru a ajuta la prevenirea ceea ce se numește coliziuni.
Dicționarele și tabelele hash sunt diverse moduri de comunicare a unei anumite limbi. Ambele sunt folosite în moduri diferite și sunt potrivite pentru scopuri diferite.
rezumat