Java HashMap - Know How to Implement HashMap in Java

HashMap je trieda zbierky založená na mape v Jave, ktorá sa používana ukladanie údajov do párov kľúč a hodnota. Pomáha tiež pri implementácii rozhrania Map v Jave. Prostredníctvom tohto článku vám poviem, ako implementovať HashMap.

V tomto článku sa venujeme týmto témam:

• Čo je Java Hashmap?
• Vlastnosti Hashmap
• Výkonnosť Java HashMap
• Konštruktéri HashMap v Jave
• Implementácia HashMap

Čo je Java HashMap?

HashMap je v podstate súčasťou od Javy 1.2. Poskytuje základnú implementáciu mapy rozhranie v Jave . Spravidla ukladá údaje v pároch vo forme (kľúč, hodnota). Pre prístup k hodnote v rámci HashMap musíte poznať jej kľúč.

Pomenovaný ako HashMap, pretože využíva techniku ​​zvanú Hashing. Hašovanie je proces premeny väčšieho reťazca na menší pri zachovaní hodnoty ako konštantný. Výsledná komprimovaná hodnota pomáha pri indexovaní a rýchlejšom vyhľadávaní.

Vďaka tomu teraz spoznáme rôzne funkcie programu HashMap v jazyku Java.

java čo je vektor

Vlastnosti HashMap

• Hash Map je súčasťou util balík v Jave .

• HashMap rozširuje abstraktná trieda AbstractMap, ktorá tiež poskytuje neúplnú implementáciu mapového rozhrania.

  
  
  

• Taktiež implementuje Cloneable a Serializovateľné K a V vo vyššie uvedenej definícii predstavujú kľúč, respektíve hodnotu.

• HashMap neumožňuje duplicitné kľúče, ale umožňuje duplicitné hodnoty. To znamená, že jeden kľúč nemôže obsahovať viac ako 1 hodnotu, ale viac ako 1 kľúč môže obsahovať jednu hodnotu.

  ako otestovať databázu

• HashMap umožňuje iba nulový kľúč, ale je možné použiť viac nulových hodnôt.

• Táto trieda neposkytuje nijaké záruky týkajúce sa najmä poradia mapy, nezaručuje, že poradie zostane v priebehu času nemenné. Je zhruba podobný Hash Table, ale je nesynchronizovaný.

Teraz, keď viete, čo je Hashmap a jeho rôzne funkcie, poďme ďalej a pochopme výkon Java Hashmap.

Výkonnosť Java HashMap

Výkon závisí hlavne od 2 parametrov:

1. Počiatočná kapacita : Kapacita je jednoducho počet segmentov, zatiaľ čo Počiatočná kapacita je kapacita inštancie HashMap, keď je vytvorená.
2. Vyťaženosť: The Vyťaženosť je opatrenie, ktoré by sa malo robiť pri omývaní. Rehashing je proces zvyšovania kapacity. V HashMape sa kapacita vynásobí 2. Faktor zaťaženia je tiež mierka pri rozhodovaní, ktorá časť HashMap je povolená vyplniť pred opätovným premytím. Keď sa zvýši počet záznamov v HashMape, zvýši sa aj súčin súčasnej kapacity a kapacity faktora zaťaženia. To znamená, že je urobené premytie.

Poznámka :Ak je počiatočná kapacita udržiavaná vyššia, potom sa premytie nikdy neurobí. Ale tým, že ju udržuje vyššiu, zvyšuje časovú zložitosť iterácie. Mal by sa preto zvoliť veľmi šikovne, aby sa zvýšil výkon. Očakávaný počet hodnôt by sa mal brať do úvahy pri nastavovaní počiatočnej kapacity. Najbežnejšia hodnota činiteľa zaťaženia je 0,75, čo poskytuje dobrý pomer medzi časovými a priestorovými nákladmi. Hodnota činiteľa zaťaženia sa pohybuje medzi 0 a 1.

Konštruktéri v HashMap

HashMap poskytuje štyri konštruktéri a prístup upraviť každý z nich je verejný:

java programy pre sériu fibonacci

Teraz sa pozrime, ako implementovať HashMap do Java .

Implementácia HashMap

Ďalej uvedený program ilustruje, ako implementovať program HashMap v prostredí Java.

balíček Edureka // program Java na ilustráciu //Java.util.HashMap import java.util.HashMap import java.util.Map verejná trieda Hashmap {public static void main (String [] args) {HashMa mapa = nová HashMap () tlač (mapa) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Veľkosť mapy je' + mapa.size ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('hodnota pre key ' mno  'je: -' + a )} map.clear () print (mapa)} public static void print (Map map) {if (map.isEmpty ()) {System.out.println ('map is empty')} else {System.out.println (mapa)}}}

Pri vykonávaní programu HashMap bude výstup vyzerať takto:

mapa je prázdna Veľkosť mapy je: - 3 {abc = 10, xyz = 20, mno = 30} hodnota pre kľúč 'abc' je: - 10 mapa je prázdna

Týmto sa dostávame na koniec Článok HashMap. Dúfam, že ste to našli informatívne a pomohli vám pochopiť základy.

Pozrite sa na autor: Edureka, dôveryhodná online vzdelávacia spoločnosť so sieťou viac ako 250 000 spokojných študentov rozmiestnených po celom svete. Sme tu, aby sme vám pomohli s každým krokom na vašej ceste. Okrem otázok týkajúcich sa tohto rozhovoru pre javu vymýšľame aj učebné osnovy určené pre študentov a profesionálov, ktorí sa chcú stať vývojármi v prostredí Java. Kurz je navrhnutý tak, aby vám dal náskok v programovaní v jazyku Java a naučil vás základné aj pokročilé koncepty jazyka Java spolu s rôznymi rámcami Java, ako je Hibernate & Spring.

Máte na nás otázku? Uveďte to, prosím, v sekcii komentárov tohto „Java HashMap “Článok a ozveme sa vám čo najskôr.