The Razpršitvena tabela implementira zgoščeno tabelo, ki preslika ključe v vrednosti. Vsak objekt, ki ni ničelni, se lahko uporabi kot ključ ali kot vrednost. Za uspešno shranjevanje in pridobivanje objektov iz zgoščevalne tabele morajo objekti, ki se uporabljajo kot ključi, implementirati metodo hashCode in metodo equals.

Razred java.util.Hashtable je razred v Javi, ki zagotavlja podatkovno strukturo ključ-vrednost, podobno vmesniku Map. Bil je del izvirnega ogrodja zbirk Java in je bil predstavljen v Javi 1.0.

Vendar je bil razred Hashtable od takrat ocenjen kot zastarel in njegova uporaba se na splošno odsvetuje. To je zato, ker je bil zasnovan pred uvedbo ogrodja Collections in ne izvaja vmesnika Map, zaradi česar je težko uporabljati v povezavi z drugimi deli ogrodja. Poleg tega je razred Hashtable sinhroniziran, kar lahko povzroči počasnejše delovanje v primerjavi z drugimi izvedbami vmesnika Map.

Na splošno je priporočljivo, da uporabite vmesnik Map ali eno od njegovih implementacij (kot sta HashMap ali ConcurrentHashMap) namesto razreda Hashtable.

Tu je primer uporabe razreda Hashtable:

Java

>

>

Value of A: 1 Key: A, Value: 1 Key: C, Value: 3>

Skratka, čeprav razred Hashtable še vedno obstaja v Javi in ​​ga je še vedno mogoče uporabljati, je na splošno priporočljivo, da namesto tega uporabite vmesnik Map ali eno od njegovih izvedb.

Funkcije Hashtable

• Podoben je HashMapu, vendar je sinhroniziran.
• Hashtable shrani par ključ/vrednost v zgoščevalno tabelo.
• V Hashtable določimo predmet, ki se uporablja kot ključ, in vrednost, ki jo želimo povezati s tem ključem. Ključ se nato zgosti, nastala zgoščena koda pa se uporabi kot indeks, pri katerem je vrednost shranjena v tabeli.
• Začetna privzeta zmogljivost razreda Hashtable je 11, medtem ko je loadFactor 0,75.
• HashMap ne zagotavlja nobenega naštevanja, medtem ko Hashtable zagotavlja naštevanje, ki ni brezhibno.

Izjava:

public class Hashtable extends Dictionary implements Map, Cloneable, Serializable>

Parametri tipa:

• K – vrsto ključev, ki jih vzdržuje ta zemljevid
• IN – vrsta preslikanih vrednosti

Hierarhija Hashtable

Pripomočki razpršitvene tabele Serializable , Klonirati , Zemljevid vmesniki in razširitve Slovar . Neposredni podrazredi so Lastnosti, UIDefaults .

Konstruktorji:

Da bi ustvarili Hashtable, jo moramo uvoziti iz java.util.Hashtable . Hashtable lahko ustvarimo na različne načine.

1. Zgoščena tabela (): To ustvari prazno razpršilno tabelo s privzetim faktorjem obremenitve 0,75 in začetno zmogljivostjo 11.

Hashtable ht = nova Hashtable();

Java

logično v niz java

>

>

Mappings of ht1 : {3=three, 2=two, 1=one} Mappings of ht2 : {6=six, 5=five, 4=four}>

2. Hashtable(int initialCapacity): To ustvari zgoščeno tabelo, ki ima začetno velikost, določeno z initialCapacity, privzeti faktor obremenitve pa je 0,75.

Hashtable ht = nova Hashtable(int initialCapacity);

Java

izberite več tabel sql

>

>

Mappings of ht1 : {3=three, 2=two, 1=one} Mappings of ht2 : {4=four, 6=six, 5=five}>

3. Hashtable (int size, float fillRatio): Ta različica ustvari zgoščeno tabelo, ki ima začetno velikost, določeno z velikostjo, in razmerje polnjenja, določeno s fillRatio. razmerje polnjenja: v bistvu določa, kako polna je lahko zgoščevalna tabela, preden se spremeni velikost navzgor, njena vrednost pa je med 0,0 in 1,0.

Hashtable ht = nova Hashtable(int velikost, float fillRatio);

Java

>

>

Mappings of ht1 : {3=three, 2=two, 1=one} Mappings of ht2 : {6=six, 5=five, 4=four}>

4. Zgoščena tabela (zemljevid m): To ustvari razpršilno tabelo, ki je inicializirana z elementi v m.

Hashtable ht = nova Hashtable(Map m);

Java

>

>

Mappings of ht2 : {3=three, 2=two, 1=one}>

primer:

Java

>

>

Size of map is:- 3 {vaibhav=20, vishal=10, sachin=30} value for key 'vishal' is:- 10>

Izvajanje različnih operacij na Hashtable

1. Dodajanje elementov: Da bi dodali element v hashtable, lahko uporabimo metodo put(). Vendar se vrstni red vstavljanja ne ohrani v zgoščevalni tabeli. Interno se za vsak element ustvari ločena zgoščena vrednost in elementi se indeksirajo na podlagi te zgoščene vrednosti, da je učinkovitejša.

Java

testiranje in vrste programske opreme

>

>

Mappings of ht1 : {3=Geeks, 2=For, 1=Geeks} Mappings of ht2 : {3=Geeks, 2=For, 1=Geeks}>

2. Spreminjanje elementov: Po dodajanju elementov, če želimo element spremeniti, lahko to storimo tako, da ponovno dodamo element z metodo put(). Ker so elementi v zgoščevalni tabeli indeksirani s pomočjo ključev, lahko vrednost ključa spremenimo tako, da preprosto vstavimo posodobljeno vrednost za ključ, za katerega želimo spremeniti.

Java

>

>

Initial Map {3=Geeks, 2=Geeks, 1=Geeks} Updated Map {3=Geeks, 2=For, 1=Geeks}>

3. Odstranjevanje elementa: Za odstranitev elementa iz zemljevida lahko uporabimo metodo remove(). Ta metoda prevzame vrednost ključa in odstrani preslikavo za ključ s te preslikave, če je prisotna v preslikavi.

Java

>

>

Initial map : {4=For, 3=Geeks, 2=For, 1=Geeks} Updated map : {3=Geeks, 2=For, 1=Geeks}>

4. Prehod zgoščene tabele: Za ponavljanje tabele lahko uporabimo an napredna for zanka . Spodaj je primer ponovitve zgoščene tabele.

Java

spark tutorial

>

>

vaibhav 20 vishal 10 sachin 30>

Notranje delovanje Hashtable

Podatkovna struktura zgoščene tabele je niz veder, ki v njih shranjuje pare ključ/vrednost. Uporablja se metoda hashCode(). da določite, katero vedro naj preslika par ključ/vrednost.
Funkcija zgoščevanja pomaga določiti lokacijo danega ključa na seznamu segmentov. Na splošno je hashcode nenegativno celo število, ki je enako za enake predmete in je lahko ali pa tudi ne za neenake predmete. Za ugotavljanje, ali sta dva predmeta enaka ali ne, hashtable uporablja metodo equals().

Možno je, da imata dva neenaka objekta isto hashcode. To se imenuje a trk . Za razrešitev kolizij hashtable uporablja niz seznamov. Pari, preslikani v eno samo vedro (indeks matrike), so shranjeni na seznamu, sklic na seznam pa je shranjen v indeksu matrike.

Metode Hashtable

• K – Vrsta ključev na zemljevidu.
• IN – Vrsta vrednosti, preslikanih na zemljevidu.

Metode, deklarirane v vmesniku java.util.Map

Morati prebrati:

• Razlike med HashMap in HashTable v Javi

Prednosti Hashtable:

1. Nitno varno: Razred Hashtable je nitno varen, kar pomeni, da lahko do njega dostopa več niti hkrati, ne da bi pri tem prišlo do poškodb podatkov ali drugih težav pri sinhronizaciji.
2. Enostaven za uporabo: Razred Hashtable je preprost za uporabo in zagotavlja osnovno funkcionalnost podatkovne strukture ključ-vrednost, ki je lahko uporabna v preprostih primerih.

Slabosti Hashtable:

1. Zastarelo: Razred Hashtable velja za zastarelega in njegova uporaba se na splošno odsvetuje. To je zato, ker je bil zasnovan pred uvedbo ogrodja Collections in ne izvaja vmesnika Map, zaradi česar je težko uporabljati v povezavi z drugimi deli ogrodja.
2. Omejena funkcionalnost: Razred Hashtable zagotavlja osnovno funkcionalnost podatkovne strukture ključ-vrednost, vendar ne zagotavlja celotnega obsega funkcionalnosti, ki je na voljo v vmesniku Map in njegovih izvedbah.
3. Slabo delovanje: razred Hashtable je sinhroniziran, kar lahko povzroči počasnejše delovanje v primerjavi z drugimi izvedbami vmesnika Map, kot sta HashMap ali ConcurrentHashMap.

Referenčne knjige:

1. Java Collections Mauricea Naftalina in Philipa Wadlerja. Ta knjiga nudi celovit pregled ogrodja zbirk Java, vključno z razredom Hashtable.
2. Java na kratko David Flanagan. V tej knjigi je hitra referenca za osnovne funkcije Jave, vključno z razredom Hashtable.
3. Java Generics and Collections Mauricea Naftalina in Philipa Wadlerja. Ta knjiga ponuja obsežen vodnik po generičnih in zbirkah v Javi, vključno z razredom Hashtable.

Referenca: https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Hashtable.html