Java HashMap - Știți cum să implementați HashMap în Java



Acest articol despre Java HashMap vă va oferi clasa HashMap în Java, care face parte din colecția Java de la Java 1.2. Oferă implementarea de bază a interfeței Map în Java.

HashMap este o clasă de colecție bazată pe hartă în Java care este utilizatăpentru a stoca date în perechi cheie și valoare. De asemenea, ajută la implementarea interfeței Map în Java. Prin intermediul acestui articol, vă voi spune cum să implementați HashMap.

casandra column family vs table

Subiectele de mai jos sunt tratate în acest articol:





Ce este un HashMap Java?

HashMap este practic o parte din de la Java 1.2. Oferă implementarea de bază a Hărții interfață în Java . În general, stochează datele în perechi sub forma (Cheie, Valoare). Pentru a accesa o valoare din HashMap trebuie să îi cunoașteți cheia.

Perechi de valori cheie - Java HashMap - EdurekaEste denumit HashMap deoarece folosește o tehnică numită Hashing. Hashing este un proces de conversie a unui șir mai mare într-unul mai mic, păstrând valoarea la fel de constantă. Valoarea comprimată rezultată ajută la indexare și căutări mai rapide.



Cu aceasta, acum să cunoaștem diferitele caracteristici ale HashMap în Java.

Caracteristicile HashMap

  • Hash Map face parte dintr-un util pachet în Java .

  • HashMap extinde un clasa abstractă AbstractMap care oferă, de asemenea, o implementare incompletă a interfeței Map.



  • De asemenea, implementează Cloneable și Serializabil K și V în definiția de mai sus reprezintă cheia și respectiv valoarea.

  • HashMap nu permite cheile duplicate, dar permite valorile duplicate. Aceasta înseamnă că o singură cheie nu poate conține mai mult de 1 valoare, dar mai mult de 1 cheie poate conține o singură valoare.

  • HashMap permite doar cheia nulă, dar pot fi folosite mai multe valori nule.

  • Această clasă nu oferă garanții cu privire la ordinea hărții în special, nu garantează că ordinea va rămâne constantă în timp. Este aproximativ similar cu Hash Table, dar este nesincronizat.

Acum, că știți ce este Hashmap și diferitele sale caracteristici, să mergem mai departe și să înțelegem performanța Java Hashmap.

Performanța Java HashMap

Performanța depinde în principal de 2 parametri:

  1. Capacitatea inițială : Capacitatea este pur și simplu numărul de găleți în timp ce Capacitatea inițială este capacitatea instanței HashMap atunci când este creată.
  2. Factor de încărcare: Factor de încărcare este o măsură care trebuie făcută atunci când rehahing. Rehahing este un proces de creștere a capacității. În HashMap, capacitatea este înmulțită cu 2. Factorul de încărcare este, de asemenea, o măsură în a decide ce fracțiune din HashMap este permisă să se umple înainte de a reaprinde. Când numărul de intrări în HashMap crește, crește și produsul capacității curente și al capacității factorului de încărcare. Asta presupune că se face rehahing.

Notă :În cazul în care capacitatea inițială este menținută mai mare, atunci nu se va face niciodată reaprindere. Dar, menținându-l mai mare, crește complexitatea timpului iterației. Deci, ar trebui să fie ales foarte inteligent pentru a crește performanța. Numărul așteptat de valori ar trebui luat în considerare pentru a seta capacitatea inițială. Valoarea cea mai preferată în general a factorului de încărcare este 0,75, ceea ce oferă o bună parte între timp și spațiu. Valoarea factorului de încărcare variază între 0 și 1.

Constructori în HashMap

HashMap oferă patru constructori si acces la editare din fiecare dintre ele este public:

Constructori Descriere
1. HashMap () Constructorul implicit creează o instanță a HashMap cu capacitatea inițială 16 și factorul de încărcare 0,75.
2. HashMap (capacitatea inițială int) Aceasta este utilizată pentru a crea o instanță HashMap cu capacitatea inițială specificată și factorul de încărcare 0,75
3. HashMap (capacitatea inițială int, factorul de încărcare float) Se creează o instanță HashMap cu capacitatea inițială specificată și factorul de încărcare specificat.
4. HashMap (hartă hartă) Se creează o instanță a HashMap cu aceleași mapări ca o hartă specificată.

Cu aceasta, acum să vedem cum să implementăm HashMap în Java .

Implementarea HashMap

Programul de mai jos ilustrează cum să implementați HashMap în Java.

pachet Edureka // Program Java pentru a ilustra //Java.util.HashMap import java.util.HashMap import java.util.Map public class Hashmap {public static void main (String [] args) {HashMa map = new HashMap () print (map) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Dimensiunea hărții este' + map.size ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('value for key ' mno  'is: -' + a )} map.clear () print (map)} public static void print (Map map) {if (map.isEmpty ()) {System.out.println ('harta este goală')} else {System.out.println (Hartă) } } }

La executarea programului HashMap, ieșirea se face astfel:

harta este goală Dimensiunea hărții este: - 3 {abc = 10, xyz = 20, mno = 30} valoarea pentru cheia „abc” este: - 10 harta este goală

Deci, acest lucru ne aduce la sfârșitul anului Articolul HashMap. Sper că l-ați găsit informativ și v-ați ajutat să înțelegeți fundamentele.

cum să copiați un obiect în java

Verificați de Edureka, o companie de învățare online de încredere, cu o rețea de peste 250.000 de elevi mulțumiți răspândiți pe tot globul. Suntem aici pentru a vă ajuta cu fiecare pas din călătoria dvs., pentru a deveni o afară de aceste întrebări java interviu, venim cu un curriculum care este conceput pentru studenți și profesioniști care doresc să fie un dezvoltator Java. Cursul este conceput pentru a vă oferi un început important în programarea Java și pentru a vă instrui atât pentru conceptele Java de bază, cât și pentru cele avansate, împreună cu diverse cadre Java, cum ar fi Hibernate & Spring

Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestui „Java HashMap ' articol și ne vom contacta cât mai curând posibil.