HashMap är en kartbaserad samlingsklass i Java som användsför att lagra data i nyckel- och värdepar. Det hjälper också till att implementera Map-gränssnittet i Java. Genom denna artikel kommer jag att berätta för dig hur du implementerar det HashMap.
Nedanstående ämnen behandlas i den här artikeln:
- Vad är en Java Hashmap?
- Funktioner i Hashmap
- Prestanda för Java HashMap
- Konstruktörer av HashMap i Java
- HashMap-implementering
Vad är en Java HashMap?
HashMap är i grunden en del av sedan Java 1.2. Det ger den grundläggande implementeringen av kartan gränssnitt i Java . Den lagrar i allmänhet data i par i form av (Key, Value). För att komma åt ett värde inom HashMap måste man känna till dess nyckel.
datavetenskap vad är det?
Det heter HashMap eftersom det använder en teknik som heter Hashing. Hashing är en process för att konvertera en större sträng till en mindre genom att behålla värdet på lika konstant. Det resulterande komprimerade värdet hjälper till att indexera och snabbare sökningar.
Med detta, låt oss nu veta de olika funktionerna i HashMap i Java.
Funktioner i HashMap
Hash Map är en del av en util paket i Java .
HashMap utökar en abstrakt klass AbstractMap som också ger en ofullständig implementering av Map-gränssnittet.
Det implementerar också Cloneable och Serialiserbar K och V i ovanstående definition representerar nyckel respektive värde.
HashMap tillåter inte dubbla nycklar men tillåter duplicerade värden. Det betyder att en enda nyckel inte kan innehålla mer än 1 värde men mer än 1 nyckel kan innehålla ett enda värde.
HashMap tillåter endast nollnyckel men flera nollvärden kan användas.
Denna klass ger inga garantier beträffande ordningen på kartan i synnerhet, den garanterar inte att beställningen kommer att förbli konstant över tiden. Det liknar ungefär Hash Table men är osynkroniserat.
Nu när du vet vad som är Hashmap och dess olika funktioner, låt oss gå vidare och förstå prestanda för Java Hashmap.
Prestanda för Java HashMap
Prestanda beror främst på två parametrar:
- Initial kapacitet : Kapacitet är helt enkelt antalet skopor medan Initial kapacitet är kapaciteten för HashMap-instans när den skapas.
- Belastningsfaktor: De Belastningsfaktor är en åtgärd som ska göras vid uppvärmning. Rehashing är en process för att öka kapaciteten. I HashMap multipliceras kapaciteten med 2. Load Factor är också ett mått för att bestämma vilken del av HashMap som får fylla innan du tvättar igen. När antalet poster i HashMap ökar, ökar också produkten med aktuell kapacitet och Load Factor-kapacitet. Det innebär att tvättningen är klar.
Notera :Om den ursprungliga kapaciteten hålls högre kommer återtvättningen aldrig att ske. Men genom att hålla den högre ökar iterationens tidskomplexitet. Så det bör väljas mycket smart för att öka prestanda. Det förväntade antalet värden bör beaktas för att ställa in initial kapacitet. Det mest föredragna belastningsfaktorvärdet är 0,75 vilket ger en hel del mellan tid och rumskostnader. Belastningsfaktorens värde varierar mellan 0 och 1.
Konstruktörer i HashMap
HashMap tillhandahåller fyra konstruktörer och den åtkomst redigera av var och en av dem är offentliga:
Amazon ec2 handledning för nybörjare
| Konstruktörer | Beskrivning |
| 1. HashMap () | Det är standardkonstruktören som skapar en instans av HashMap med initial kapacitet 16 och belastningsfaktor 0,75. |
| 2. HashMap (initial kapacitet) | Detta används för att skapa en HashMap-instans med specificerad initial kapacitet och belastningsfaktor 0,75 |
| 3. HashMap (int initial kapacitet, float load factor) | Det skapar en HashMap-instans med angiven initial kapacitet och specificerad belastningsfaktor. |
| 4. HashMap (Karta karta) | Det skapar en instans av HashMap med samma mappningar som en angiven karta. |
Låt oss nu se hur man implementerar HashMap i Java .
HashMap-implementering
Nedanstående program illustrerar hur du implementerar HashMap i Java.
paket Edureka // Java-program för att illustrera //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 (karta) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Mapstorleken är' + map.storlek ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('värde för nyckel ' mno 'är: -' + a )} map.clear () print (map)} public static void print (Map map) {if (map.isEmpty ()) {System.out.println ('map is tom')} else {System.out.println (Karta) } } }Vid körning av HashMap-programmet går utgången så här:
kartan är tom Storleken på kartan är: - 3 {abc = 10, xyz = 20, mno = 30} värdet för nyckeln 'abc' är: - 10 kartan är tomSå detta leder oss till slutet av HashMap-artikel. Jag hoppas att du tyckte att det var informativt och hjälpte dig att förstå de grundläggande.
Kolla in av Edureka, ett pålitligt inlärningsföretag online med ett nätverk av mer än 250 000 nöjda elever spridda över hela världen. Vi är här för att hjälpa dig med varje steg på din resa, för att bli en förutom de här Java-intervjufrågorna, kommer vi med en läroplan som är utformad för studenter och yrkesverksamma som vill vara Java-utvecklare. Kursen är utformad för att ge dig ett försprång till Java-programmering och träna dig för både kärn- och avancerade Java-koncept tillsammans med olika Java-ramverk som Hibernate & Spring.
Har du en fråga till oss? Vänligen nämna det i kommentarsektionen i denna “Java HashMap ”Artikel så återkommer vi så snart som möjligt.