Menü

Java'da HashMap Nedir?

what is hashmap java

Sorunları Ortadan Kaldırmak Için Enstrümanımızı Deneyin

etl test mülakat soruları ve cevapları pdf

Bu Java HashMap Eğitimi, Java'da HashMap Nedir ve Nasıl Kullanılacağını Açıklar. HashMap Nasıl Bildirilir, Başlatılır, Yinelenir, Uygulanır ve Yazdırılır:

Java'daki HashMap, Harita tabanlı bir koleksiyondur ve anahtar-değer çiftlerinden oluşur. Bir HashMap, veya ile gösterilir. Bir HashMap öğesine bir Anahtar kullanılarak erişilebilir, yani HashMap öğesine erişmek için anahtarı bilmemiz gerekir.

Bir HashMap, 'Hashing' adı verilen bir teknik kullanır. Karma işlemde, daha uzun bir dize, bir algoritma veya 'karma işlevi' uygulanarak daha kısa bir dizeye dönüştürülür. Daha hızlı aramaya yardımcı olduğu için bir dize daha kısa bir dizeye dönüştürülür. Aynı zamanda verimli indeksleme için de kullanılır.

=> Özel Java Eğitimi Öğretici Dizisi İçin Burayı Ziyaret Edin.

Java

Ne öğreneceksin:

Java'da HashMap

HashMap, HashMap'in senkronize edilmemesi ve anahtar ve değer için boş değerlere izin vermesi farkıyla HashTable'a benzer.

HashMap'in önemli özelliklerinden bazıları aşağıda verilmiştir:

  1. HashMap, java.util paketinin bir parçası olan 'Hashmap' sınıfında Java'da uygulanmaktadır.
  2. HashMap sınıfı, Map arayüzünü kısmen uygulayan 'AbstractMap' sınıfından miras alır.
  3. HashMap ayrıca 'klonlanabilir' ve 'serileştirilebilir' arayüzleri de uygular.
  4. HashMap, yinelenen değerlere izin verir, ancak yinelenen anahtarlara izin vermez. HashMap ayrıca birden çok boş değere izin verir, ancak bir boş anahtar yalnızca bir olabilir.
  5. HashMap senkronize edilmemiştir ve ayrıca öğelerin sırasını garanti etmez.
  6. Java HashMap sınıfının başlangıç ​​kapasitesi 16'dır ve varsayılan (başlangıç) yük faktörü 0,75'tir.

Java'da Bir HashMap Nasıl Bildirilir?

Java'daki bir HashMap, java.util paketinin bir parçasıdır. Bu nedenle, kodumuzda HashMap kullanmamız gerekirse, önce aşağıdaki ifadelerden birini kullanarak uygulama sınıfını içe aktarmamız gerekir:

import java.util.*;

VEYA

import java.util.HashMap;

HashMap sınıfının genel bildirimi şöyledir:

public class HashMap extends AbstractMap implements Map, Cloneable, Serializable

Burada, K => haritada bulunan anahtar türleri

V => haritadaki anahtarlarla eşlenen değerlerin türü

Bir HashMap Oluşturun

Java'da bir HashMap aşağıdaki şekilde oluşturulabilir:

import java.util.HashMap; HashMap cities_map = new HashMap ();

Yukarıdaki ifade ilk olarak Java'daki HashMap sınıfını içerir. Daha sonra bir sonraki ifadede, anahtar türü Tamsayı ve Değerler String olarak olan 'Cities_map' adlı bir HashMap oluşturuyoruz.

HashMap oluşturulduktan sonra, onu değerlerle başlatmamız gerekir.

Karma Harita Nasıl Başlatılır?

HashMap'i put yöntemini kullanarak haritaya bazı değerler koyarak başlatabiliriz.

Aşağıdaki program, HashMap'in Java'da başlatılmasını göstermektedir.

import java.util.*; class Main{ public static void main(String args()){ //create a HashMap and print HashMap colorsMap=new HashMap(); System.out.println('Initial Map: '+colorsMap); //put some initial values into it using put method colorsMap.put(100,'Red'); colorsMap.put(101,'Green'); colorsMap.put(102,'Blue'); //print the HashMap System.out.println('After adding elements:'); for(Map.Entry m:colorsMap.entrySet()){ System.out.println(m.getKey()+' '+m.getValue()); } } }

Çıktı:

İlk Harita: {}
Öğeleri ekledikten sonra:
100 Ağ
101 Yeşil
102 Mavi

Çıktı - Java

Bir HashMap Dahili Olarak Nasıl Çalışır?

HashMap'in anahtar-değer çiftlerinden oluşan bir koleksiyon olduğunu ve 'Hashing' adı verilen bir tekniği kullandığını biliyoruz. Dahili olarak, HashMap bir düğüm dizisidir. HashMap, anahtar-değer çiftlerini depolamak için dizi ve LinkedList'i kullanır.

Aşağıda, programatik olarak sınıf olarak temsil edilen bir HashMap düğümünün yapısı verilmiştir.

HashMap düğümünün yapısı

Yukarıdaki düğüm gösteriminden görüldüğü gibi, bir düğüm, bağlantılı bir liste düğümüne benzer bir yapıya sahiptir. Bu düğümlerin bir dizisine Kova adı verilir. Her bölüm aynı kapasiteye sahip olmayabilir ve birden fazla düğüme sahip olabilir.

HashMap'in performansı iki parametreden etkilenir:

(i) Başlangıç ​​Kapasitesi: Kapasite, HashMap'teki paket sayısı olarak tanımlanır. İlk Kapasite, HashMap nesnesinin oluşturulduğunda kapasitesi olarak tanımlanır. HashMap'in kapasitesi her zaman 2 ile çarpılır.

(ii) LoadFactor: LoadFactor, yeniden yükleme - kapasite artırımı yapılacağı zaman ölçen parametredir.

Kapasite yüksekse, yeniden yükleme gerekmeyeceğinden yük faktörünün küçük olacağını unutmayın. Benzer şekilde, kapasite düşük olduğunda, sık sık tekrar etmemiz gerekeceğinden yük faktörü yüksek olacaktır. Bu nedenle, verimli bir hashMap tasarlamak için bu iki faktörü dikkatlice seçmeye özen göstermeliyiz.

Bir HashMap Nasıl Yinelenir?

Anahtar / değer çiftlerini işlemek veya yazdırmak için HashMap'in üzerinden geçilmesi gerekir.

HashMap üzerinden geçiş yapmanın veya yinelemenin iki yolu vardır.

  1. For döngüsü kullanma
  2. While döngüsünü ve yineleyiciyi kullanma.

Aşağıdaki Java programı, bu iki yöntemin uygulanmasını göstermektedir.

İlk olarak, inputSet metodunu kullanarak HashMap'ten input setini alıyoruz ve sonra setin for döngüsünü kullanarak çapraz geçiş yapıyoruz. Ardından sırasıyla getKey () ve getValue () yöntemlerini kullanarak anahtar / değer çiftlerini yazdırıyoruz.

HashMap'i bir while döngüsü kullanarak geçmek için, önce HashMap için bir yineleyici ayarlıyoruz ve ardından yineleyiciyi kullanarak anahtar-değer çiftlerine erişiyoruz.

import java.util.*; public class Main{ public static void main(String () args) { //create a HashMap and initialize it HashMap cities_map = new HashMap(); cities_map.put(10, 'MUM'); cities_map.put(1, 'DL'); cities_map.put(20, 'PUN'); cities_map.put(7, 'GOA'); cities_map.put(3, 'HYD'); //print using for loop System.out.println('HashMap using for Loop:'); System.out.println(' KEY VALUE'); for (Map.Entry mapSet : cities_map.entrySet()) { System.out.println(' '+mapSet.getKey() + ' ' + mapSet.getValue()); } //print using while loop with iterator System.out.println('HashMap using while Loop:'); System.out.println(' KEY VALUE'); Iterator iterator = cities_map.entrySet().iterator(); while (iterator.hasNext()) { Map.Entry mapSet2 = (Map.Entry) iterator.next(); System.out.println(' '+mapSet2.getKey() + ' ' + mapSet2.getValue()); } } }

Çıktı:

Döngü için kullanılan HashMap:
ANAHTAR DEĞER
1 DL
3 UZUN
20 PUN
7 GOA
10 MUM
Döngü sırasında kullanılan HashMap:
ANAHTAR DEĞER
1 DL
3 UZUN
20 PUN
7 GOA
10 MUM

Çıktı - Java

Karma Haritası Yazdır

Aşağıdaki programda gösterilen foreach döngüsünü kullanarak hashMap'i yazdırmanın başka bir örneğini görelim.

import java.util.HashMap; public class Main { public static void main(String() args) { // create a HashMap and initialize HashMap colors = new HashMap(); colors.put('Red', 1); colors.put('Orange', 5); colors.put('Magenta', 8); //print the HashMap System.out.println('HashMap contents:'); System.out.println(' KEY VALUE'); for (String i : colors.keySet()) { System.out.println(' ' + i + ' ' + colors.get(i)); } } }

Çıktı:

HashMap içeriği:
ANAHTAR DEĞER
Ağ 1
Eflatun 8
Turuncu 5

4 çıkış

Java'da HashMap Yapıcısı / Yöntemleri

Aşağıdaki tablolar, Java'daki HashMap sınıfı tarafından sağlanan yapıcıları ve yöntemleri gösterir.

yazılım test kitapları ücretsiz indir pdf

İnşaatçılar

Yapıcı PrototipAçıklama
putAll void putAll (Harita haritası)HashMap'te belirtilen 'harita' öğelerini ekler.
HashMap () Varsayılan kurucu.
HashMap (Harita m) Verilen harita nesnesinden yeni bir HashMap oluşturur m.
HashMap (int kapasite) Başlangıç ​​kapasitesi 'kapasite' bağımsız değişkeni ile verilen yeni bir HashMap oluşturur.
HashMap (int kapasite, float loadFactor) Yapıcı tarafından sağlanan kapasite ve loadFactor değerlerini kullanarak yeni bir HashMap oluşturur.

Yöntemler

YöntemYöntem PrototipiAçıklama
açık void temizle ()HashMap'teki tüm eşlemeleri temizler
boş boole isEmpty ()HashMap'in boş olup olmadığını kontrol eder. Evet ise doğru döndürür.
klon Nesne klonu ()HashMap'teki anahtarlar ve değer eşlemelerini klonlamadan sığ bir kopya döndürür.
entrySet Girdiyi ayarla ()HashMap'teki eşlemeleri bir koleksiyon olarak döndürür
anahtar seti KeySet () ayarlaHashMap'te bir dizi Anahtar döndürür.
koymak V put (Nesne anahtarı, Nesne değeri)HashMap'e bir anahtar-değer girişi ekler.
putIfAbsent V putIfAbsent (K anahtarı, V değeri)HashMap'te zaten mevcut değilse, verilen anahtar / değer çiftini ekler.
Kaldır V kaldır (Nesne anahtarı)Verilen anahtar için HashMap'ten bir girişi silin.
Kaldır boole kaldır (Nesne anahtarı, Nesne değeri)Verilen anahtar / değer çiftini HashMap'ten siler.
hesaplamak V hesaplama (K tuşu, BiFunction yeniden eşlemeFunction)Belirtilen anahtar ve geçerli değeri veya boş değeri için 'yeniden eşleme işlevi' kullanarak eşlemeyi hesaplar.
Yöntem Yöntem PrototipiAçıklama
computeIfAbsent V computeIfAbsent (K tuşu, Function mappingFunction)'MappingFunction' ı kullanarak eşlemeyi hesaplar ve önceden yoksa veya boşsa anahtar / değer çiftleri ekler.
computeIfPresent V computeIfPresent (K tuşu, BiFunction yeniden eşlemeFunction)Anahtar zaten mevcutsa ve boş değilse, anahtar verilen 'remappingFunction' ı kullanarak yeni bir eşleme hesaplar.
containsValue boolean containsValue (Nesne değeri)Verilen değerin HashMap'te olup olmadığını kontrol eder ve evet ise true döndürür.
containsKey boolean containsKey (Nesne anahtarı)Verilen anahtarın HashMap'te olup olmadığını kontrol eder ve evet ise true döndürür.
eşittir boolean eşittir (Object o)Verilen nesneyi HashMap ile karşılaştırır.
her biri için void forEach (BiConsumer eylemi)HashMap'teki girişlerin her biri için verilen 'eylem' i yürütür.
almak V get (Nesne anahtarı)Verilen anahtarı içeren nesneyi ilişkili değerle döndürür.
getOrDefault V getOrDefault (Nesne anahtarı, V defaultValue)Verilen anahtarın eşlendiği değeri döndürür. Eşlenmemişse varsayılan değeri döndürür.
boş boole isEmpty ()HashMap'in boş olup olmadığını kontrol eder.
Git V birleştirme (K anahtarı, V değeri, BiFunction yeniden eşleme Fonksiyonu)Verilen anahtarın null olup olmadığını veya değerle ilişkili olup olmadığını kontrol eder ve sonra remappingFunction kullanarak bunu boş olmayan bir değerle ilişkilendirir.
yerine koymak V değiştirme (K anahtarı, V değeri)Belirtilen anahtar için verilen değeri değiştirir.
yerine koymak boole yerine (K anahtarı, V oldValue, V newValue)Verilen anahtarın eski değerini yeni değerle değiştirir
hepsini değiştir void replaceAll (BiFunction işlevi)Verilen işlevi çalıştırır ve HashMap'teki tüm değerleri işlev sonucuyla değiştirir.
değerler Koleksiyon değerleri ()HashMap'te bulunan değerlerin koleksiyonunu döndürür.
boyut int size ()HashMap'teki giriş sayısının boyutunu döndürür.

Hashmap Uygulaması

Daha sonra, çalışmalarını daha iyi anlamak için bu işlevlerin çoğunu bir Java programında uygulayacağız.

Aşağıdaki Java programı, Java'da HashMap uygulamasının bir uygulamasını göstermektedir. Yukarıda tartıştığımız yöntemlerin çoğunu kullandığımıza dikkat edin.

import java.util.*; public class Main { public static void main(String args()) { HashMap hash_map = new HashMap(); hash_map.put(12, 'Leo'); hash_map.put(2, 'Seville'); hash_map.put(7, 'Lacy'); hash_map.put(49, 'Lily'); hash_map.put(3, 'Dillon'); System.out.println('HashMap contents:'); System.out.println(' KEY VALUE'); //display HashMap contents Set setIter = hash_map.entrySet(); Iterator map_iterator = setIter.iterator(); while(map_iterator.hasNext()) { Map.Entry map_entry = (Map.Entry)map_iterator.next(); System.out.println(' '+ map_entry.getKey() + ' ' + map_entry.getValue()); } //get value for the given key String var= hash_map.get(2); System.out.println('Value at index 2 is: '+var); //delete value given the key hash_map.remove(3); System.out.println('Hashmap after removal:'); System.out.println(' KEY VALUE'); Set iter_set = hash_map.entrySet(); Iterator iterator = iter_set.iterator(); while(iterator.hasNext()) { Map.Entry mentry = (Map.Entry)iterator.next(); System.out.println(' '+mentry.getKey() + ' ' + mentry.getValue() ); } } }

Çıktı:

HashMap içeriği:
ANAHTAR DEĞER
49 Zambak
2 Sevilla
3 Dillon
7 Dantelli
12 Aslan
Endeks 2'deki değer: Sevilla
Kaldırıldıktan sonra Hashmap:
ANAHTAR DEĞER
49 Zambak
2 Sevilla
7 Dantelli
12 Aslan

5çıktı

HashMap'i Java'da Sırala

Java'da, HashMap sırayı korumaz. Bu nedenle, HashMap'teki öğeleri sıralamamız gerekir. HashMap'teki öğeleri anahtarlara veya değerlere göre sıralayabiliriz. Bu bölümde, her iki sıralama yaklaşımını da tartışacağız.

HashMap'i Anahtarlara Göre Sırala

import java.util.*; public class Main { public static void main(String() args) { //create and initialize a HashMap HashMap colors_map = new HashMap(); colors_map.put(9, 'Magenta'); colors_map.put(11, 'Yellow'); colors_map.put(7, 'Cyan'); colors_map.put(23, 'Brown'); colors_map.put(5, 'Blue'); colors_map.put(3, 'Green'); colors_map.put(1, 'Red'); //print the unsorted HashMap by getting a set and using iterator System.out.println('Unsorted HashMap:'); Set set = colors_map.entrySet(); Iterator iterator = set.iterator(); while(iterator.hasNext()) { Map.Entry me = (Map.Entry)iterator.next(); System.out.print(me.getKey() + ': '); System.out.println(me.getValue()); } //create a treemap from given HashMap so that the keys are sorted Map map = new TreeMap(colors_map); System.out.println('HashMap Sorted on keys:'); //print the sorted HashMap Set set2 = map.entrySet(); Iterator iterator2 = set2.iterator(); while(iterator2.hasNext()) { Map.Entry me2 = (Map.Entry)iterator2.next(); System.out.print(me2.getKey() + ': '); System.out.println(me2.getValue()); } } }

Çıktı:

Sıralanmamış HashMap:
1: Ağ
3: Yeşil
5: Mavi
7: Camgöbeği
23: Kahverengi
9: Eflatun
11: Sarı
HashMap Anahtarlara göre sıralandı:
1: Ağ
3: Yeşil
5: Mavi
7: Camgöbeği
9: Eflatun
11: Sarı
23: Kahverengi

Hashmap

Yukarıdaki programda, hashmap tanımlandıktan ve değerlerle doldurulduğunda, bu hashmap'ten bir ağaç haritası oluşturduğumuzu görüyoruz. Hashmap bir ağaç haritasına dönüştürüldüğünde, anahtarları otomatik olarak sıralanır. Böylece bu ağaç haritasını görüntülediğimizde, sıralı haritayı tuşlar üzerinde elde ederiz.

HashMap'i Değerlere Göre Sırala

Bir HashMap'i değerlere göre sıralamak için önce hashmap'i LinkedList'e dönüştürüyoruz. Ardından, listeyi sıralamak için karşılaştırıcıyla birlikte Collections.sort yöntemini kullanırız. Bu liste daha sonra HashMap'e dönüştürülür. Sıralanan HashMap daha sonra yazdırılır.

import java.util.*; public class Main { public static void main(String() args) { //Create and initialize the HashMap HashMap colors_map = new HashMap(); colors_map.put(5, 'B'); colors_map.put(11, 'O'); colors_map.put(3, 'I'); colors_map.put(13, 'R'); colors_map.put(7, 'G'); colors_map.put(1, 'V'); colors_map.put(9, 'Y'); //print the HashMap using iterator after converting to set System.out.println('Unsorted HashMap:'); Set set = colors_map.entrySet(); Iterator iterator = set.iterator(); while(iterator.hasNext()) { Map.Entry map_entry = (Map.Entry)iterator.next(); System.out.print(map_entry.getKey() + ': '); System.out.println(map_entry.getValue()); } //call sortByValues method that returns a sorted Map. Map c_map = sortByValues(colors_map); System.out.println('HashMap sorted on values:'); //print the sorted HashMap Set set2 = c_map.entrySet(); Iterator iterator2 = set2.iterator(); while(iterator2.hasNext()) { Map.Entry map_entry2 = (Map.Entry)iterator2.next(); System.out.print(map_entry2.getKey() + ': '); System.out.println(map_entry2.getValue()); } } private static HashMap sortByValues(HashMap hash_map) { //create a LinkedList from HashMap List list = new LinkedList(hash_map.entrySet()); // use Collections.sort method with Comparator to sort the list Collections.sort(list, new Comparator() { public int compare(Object o1, Object o2) { return ((Comparable) ((Map.Entry) (o1)).getValue()) .compareTo(((Map.Entry) (o2)).getValue()); } }); //create a HashMap from linkedlist which preserves the order HashMap sortedHashMap = new LinkedHashMap(); for (Iterator it = list.iterator(); it.hasNext();) { Map.Entry entry = (Map.Entry) it.next(); sortedHashMap.put(entry.getKey(), entry.getValue()); } return sortedHashMap; } }

Çıktı:

Sıralanmamış HashMap:
1: V
3: Ben
5: B
7: G
9: ve
11: O
13: R
HashMap değerlere göre sıralandı:
5: B
7: G
3: Ben
11: O
13: R
1: V
9: ve

output - HashMap

Java'da Eşzamanlı HashMap

Normal HashMap'te, öğeleri çalışma zamanında veya yineleme gerçekleştirilirken değiştiremeyeceğiz.

Eşzamanlı bir haritanın uygulanması aşağıda gösterilmiştir:

import java.util.*; import java.util.concurrent.ConcurrentHashMap; public class Main { public static void main(String() args) { //declare and initialize ConcurrentHashMap Map cCMap = new ConcurrentHashMap(); cCMap.put('1', '10'); cCMap.put('2', '10'); cCMap.put('3', '10'); cCMap.put('4', '10'); cCMap.put('5', '10'); cCMap.put('6', '10'); //print the initial ConcurrentHashMap System.out.println('Initial ConcurrentHashMap: '+cCMap); //define the iterator over the keys of ConcurrentHashMap Iterator it = cCMap.keySet().iterator(); //change one of the keys using iterator while(it.hasNext()){ String key = it.next(); if(key.equals('3')) cCMap.put(key+'c_map', 'c_map'); } //print the changed ConcurrentHashMap System.out.println(' ConcurrentHashMap after iterator: '+cCMap); } }

Çıktı:

İlk ConcurrentHashMap: {1 = 10, 2 = 10, 3 = 10, 4 = 10, 5 = 10, 6 = 10}
Yineleyiciden sonra ConcurrentHashMap: {1 = 10, 2 = 10, 3 = 10, 4 = 10, 5 = 10, 6 = 10, 3c_map = c_map}

Çıktı - Eşzamanlı Haritanın Uygulanması

HashMap ile aynı işlemi gerçekleştirmiş olsaydık, ConcurrentModificationException atılırdı.

Java Haritası Vs HashMap

Java'da Harita ve HashMap arasındaki bazı farklılıkları tablo haline getirelim.

HaritaHashMap
Soyut bir arayüzdür.Harita arayüzünün bir uygulamasıdır.
Arayüz, işlevselliğinin kullanılabilmesi için diğer sınıflar tarafından uygulanması gerekir.Somut bir sınıftır ve sınıfın işlevselliğini elde etmek için nesneler oluşturulabilir.
TreeMap gibi harita arayüzü uygulaması boş değerlere izin vermez.Boş değerlere ve anahtarlara izin verir.
TreeMap, yinelenen değerlere izin vermez.Yinelenen değerlere sahip olabilir.
Nesnelerin doğal düzeni korunur.HashMap'te hiçbir giriş sırası korunmaz.

Sıkça Sorulan Sorular

S # 1) HashMap neden Java'da kullanılıyor?

Cevap: Anahtar-değer çiftlerinin bir koleksiyonu olan HashMap, verileri yalnızca anahtara dayalı olarak aramaya yardımcı olur. Ayrıca hashing tekniklerini kullandığından, verimli bir veri araması sağlar.

S # 2)Bir hash haritasını nasıl oluşturursunuz?

Cevap: Bir HashMap, java.util paketinin 'HashMap' sınıfının somutlaştırılmasıyla oluşturulabilir. İnteger türünde anahtarlar ve string türünde değerler içeren bir hashMap aşağıdaki gibi oluşturulabilir:

HashMap myMap= new HashMap();

S # 3)HashMap Java'da mı sipariş edildi?

Cevap: Hayır, HashMap Java'da sipariş edilmemiştir. Java'da bu amaçla kullanılmaz, ancak öğeleri anahtar-değer çiftlerinde depolamak için kullanılır.

S # 4)HashMap iş parçacığı güvenli midir?

Cevap: HAYIR, hashMap Java'da iş parçacığı açısından güvenli değildir.

S # 5)HashMap veya ConcurrentHashMap hangisi daha hızlıdır?

Cevap: HashMap, ConcurrentHashMap'ten daha hızlıdır. Bunun nedeni, HashMap'in genellikle tek bir iş parçacığı üzerinde çalışması, dolayısıyla performansının iyi olmasıdır. Bununla birlikte, Eşzamanlı HashMap, adından da anlaşılacağı gibi, eşzamanlıdır ve birden çok iş parçacığı üzerinde aynı anda çalışabilir.

Sonuç

Bu eğitimde, HashMap'in ConcurrentHashMap adlı başka bir HashMap varyasyonu ile birlikte çalışmasını anladık. HashMap'in yapıcılarını, yöntemlerini ve örneklerini gördük. ConcurrentHashMap'i örneğiyle birlikte tartıştık.

Yaklaşan eğitimlerimizde Java Koleksiyonları hakkında daha fazla bilgi edineceğiz.

=> Java Eğitim Öğreticilerinin A-Z'sini Burada Görmek İçin Burayı Kontrol Edin.

Önerilen Kaynaklar

^