Manualul c #, clasa hashtable

Clasa Hashtable este utilizată pentru a crea o colecție în care este utilizată o tabelă hash pentru stocarea elementelor sale. Informațiile sunt stocate într-o tabelă de tip hash folosind un mecanism numit hashing. Atunci când are loc hashing, conținutul informațiilor din cheia specială este folosit pentru a determina o valoare unică, numită cod hash. Codul hash rezultat servește ca un index care stochează datele din tabel care corespund cheii specificate. Cheia este transformată automat într-un cod hash și, prin urmare, codul hash nu este disponibil pentru utilizator deloc. Avantajul hashing-ului este că asigură că timpii de căutare, regăsire și setare sunt aceiași, indiferent de mărimea matricelor de date.







Clasa Hashtable implementează interfețele IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallback și ICloneable. O mulțime de designeri sunt definiți în clasa Hashtable. Mai jos sunt constructorii cei mai frecvent utilizați din această clasă:

Prima formă creează obiectul implicit Hashtable. În cea de-a doua formă, tipul Hashtable creat este inițializat de elementele din colecția d. În cea de-a treia formă, este inițializat tipul Hashtable creat, ținând cont de capacitatea colecției specificată de capacitatea parametrului. În cea de-a patra formă, tipul Hashtable creat este inițializat ținând cont de capacitatea de capacitate specificată și de factorul de încărcare al factorului de încărcare. Factorul de umplere, numit uneori și factorul de încărcare. ar trebui să fie în intervalul de la 0,1 la 1,0. Acesta determină gradul de umplere a tabelului de tip hash pentru a crește dimensiunea acestuia. În special, tabelul se extinde dacă numărul de elemente este mai mare decât capacitatea mesei, înmulțit cu factorul de umplere. În acei constructori care nu iau factorul de umplere ca parametru, acest factor implicit este setat la 1.0.







Clasa Hashtable definește o serie de metode proprii, pe lângă cele deja declarate în interfețele pe care le implementează. Unele dintre metodele cele mai utilizate în această clasă sunt enumerate mai jos. În special, pentru a determina dacă o cheie este conținută într-o colecție de tip Hashtable, este apelată metoda ContainsKey (). Și pentru a afla dacă o anumită valoare este stocată într-o astfel de colecție, se numește metoda ContainsValue (). Pentru a enumera conținutul unei colecții de tip Hashtable, utilizați metoda GetEnumerator (), care returnează un obiect de tip IDictionaryEnumerator. Amintiți-vă că IDictionaryEnumerator este un enumerator folosit pentru a enumera conținutul unei colecții în care sunt stocate perechi cheie-valoare.

Returnează o valoare booleană adevărată dacă colecția de apelare a tipului Hashtable conține o cheie sau altfel o valoare booleană a false

Returnează o valoare booleană adevărată dacă colecția de apelare a tipului Hashtable conține o valoare, altfel valoarea Boolean este falsă

Returnează un enumerator de tip IDictionaryEnumerator pentru colecția de tip Hashtable de apel

Returnează o versiune sincronizată a unei colecții de tip Hashtable trecut ca parametru

În clasa Hashtable, proprietățile publice sunt de asemenea disponibile, definite în interfețele pe care le implementează. Un rol special aparține a două proprietăți, Chei și Valori. deoarece cu ajutorul lor puteți obține chei sau valori dintr-o colecție de tip Hashtable. Aceste proprietăți sunt definite în interfața IDictionary după cum urmează:

Clasa Hashtable nu acceptă colecții ordonate, deci cheile sau valorile sunt obținute din colecție într-o ordine aleatorie. În plus, clasa Hashtable are o proprietate sigură numită EqualityComparer. Iar celelalte două proprietăți, hep și comparer, sunt considerate depășite.

Să examinăm un exemplu:







Articole similare

Trimiteți-le prietenilor: