HashMap جاوا ۾ ڪيئن ڪم ڪندو آهي

توهان مان گهڻا متفق هوندا ته HashMap، اڄ، انٽرويو دوران بحث لاء سڀ کان وڌيڪ پسنديده موضوع آهي. ڪڏهن ڪڏهن مون کي پنهنجن ساٿين سان ساڳيون ڳالهيون ٿينديون هيون ۽ اهو واقعي مدد ڪندو هو. هاڻي مان توهان سان اهڙو بحث ڪندس. مان سمجهان ٿو ته جيڪڏهن توهان HashMap جي اندروني ۽ ڪم ڪار ۾ دلچسپي رکو ٿا، ته پوء توهان پهريان ئي HashMap جي بنيادي ڳالهين کان واقف آهيو ، تنهنڪري مان اهو حصو ڇڏي ڏيندس. پر جيڪڏھن توھان ھن لاءِ نوان آھيو، مان توھان کي صلاح ڏيان ٿو Java Docs سائيٽ . ان کان اڳ جو اسان اڳتي وڌون، مان توهان کي سفارش ڪريان ٿو ته توهان منهنجي پوئين مضمون کي ڏسو: ڪم ڪرڻ سان گڏ هيش ڪوڊ ۽ جاوا ۾ برابر طريقو. هن مضمون جو مواد:

1. صرف ممڪن جواب.
2. Hashing ڇا آهي.
3. ڪلاس بابت ٿورڙو Entry.
4. ڇا ڪندو آهي put().
5. طريقو ڪيئن ڪم ڪري ٿو get().
6. نوٽس

صرف ممڪن جواب

جيڪڏهن ڪو مون کان پڇي ته وضاحت ڪرڻ لاءِ ” هيش ميپ ڪيئن ڪم ڪندو آهي؟ "، مان صرف جواب ڏيندس: " هاشنگ جي اصولن جي مطابق ." اهو آسان نه ٿي سگهي. ھن کي سمجھڻ ۽ وڌايل جواب حاصل ڪرڻ لاءِ، توھان کي پڪ ڪرڻ جي ضرورت آھي ته توھان کي Hashing جي بنيادي ڳالھين جي ڄاڻ آھي. ساڄو؟

Hashing ڇا آهي

هيشنگ ان جي آسان ترين شڪل ۾ ڪنهن به متغير/آبجیکٹ کي هڪ منفرد ڪوڊ ۾ تبديل ڪرڻ جو هڪ طريقو آهي ڪنهن به فارمولا/الگورٿم کي انهن جي ملڪيتن تي لاڳو ڪرڻ کان پوءِ. هڪ حقيقي هيش فنڪشن کي هيٺين قاعدي جي پيروي ڪرڻ گهرجي: هڪ هيش فنڪشن کي ساڳيو هيش ڪوڊ موٽڻ گهرجي جڏهن اهو ساڳيو يا برابر شين تي لاڳو ٿئي ٿو. ٻين لفظن ۾، ٻه هڪجهڙائي واريون شيون واپس موٽڻ گهرجن ساڳيا هيش ڪوڊ. توھان ھن بابت وڌيڪ پڙھي سگھوٿا ھتي: hashCode سان ڪم ڪرڻ ۽ جاوا ۾ برابر طريقو

داخلا ڪلاس بابت ٿورڙو

وضاحت سان، نقشو "هڪ اعتراض آهي جيڪو جوڑوں ۾ قدر ۽ چابيون محفوظ ڪري ٿو." بلڪل سادو، صحيح؟ تنهن ڪري، HashMap ۾ ڪجهه قسم جو ميکانيزم هجڻ گهرجي جيڪو قدرن ۽ ڪنجين جو جوڙو ذخيرو ڪري ٿو؟ جواب - ها. HashMapھڪڙو اندروني طبقو آھي Entryجيڪو ھن وانگر ڏسڻ ۾ اچي ٿو:

static class Entry implements Map.Entry
{
        final K key;
        V value;
        Entry next;
        final int hash;
        ...//остальной code тут…
}

قدرتي طور تي، ڪلاس Entry۾ هڪ ڪيئي ۽ قدر محفوظ ڪيل خاصيتون آهن. چيڪ کي نشان لڳايو ويو آهي final۽ اسان پڻ ٻه اضافي فيلڊ ڏسون ٿا: next۽ hash. جيئن جيئن مضمون اڳتي وڌندو، تيئن اسان انهن شعبن جي مقصد کي سمجهڻ جي ڪوشش ڪنداسين.

جاوا put() طريقو ڇا ڪندو آهي؟

ان کان اڳ جو اسان طريقي جي عمل تي عمل ڪريون put()، اهو سمجهڻ تمام ضروري آهي ته ڪلاس جا مثال Entryهڪ صف ۾ محفوظ ٿيل آهن. HashMap ڪلاس هن متغير کي بيان ڪري ٿو:

/**
* Размер таблицы, изменяется при необходимости. Длина всегда должна быть
* кратна двум!
*/
    transient Entry[] table;

ھاڻي ھڪڙي نظر وٺو طريقي تي عمل درآمد ڪوڊ put():

/**
* Связывает определенное meaning с определенным ключом в этой карте(map).
* Если карта перед этим содержала meaning для данного ключа, это meaning
* заменится на новое.
*
* @param key
*            ключ с которым указанное meaning должно быть связано.
* @param value
*            meaning которое должно быть связано с ключом.
* @return вернет предыдущее meaning связанное с key, or null
*         если не было значений связанных с key. (Вернет null
*         так же, если перед этим key был связан со meaningм null)
*/
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<k , V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}

modCount++;
addEntry(hash, key, value, i);
return null;
}

اچو ته ان کي قدم قدم سان سمجهون:

• سڀ کان پهريان، اسان چيڪ ڪريون ٿا ته ڇا چاٻي موجود آهي. جيڪڏهن ڪيچي موجود نه آهي ( null)، قيمت ٽيبل ۾ صفر جي پوزيشن تي رکيل آهي ڇاڪاڻ ته قيمت لاء هيش ڪوڊ آهي null، это – всегда 0.


• ايندڙ قدم ۾، هيش ويليو ڳڻيو ويندو آهي هيش ڪوڊ استعمال ڪندي حاصل ڪيل چيڪ جو طريقو ڪال ڪندي hashCode(). هي هيش ويليو استعمال ڪيو ويندو آهي ڳڻپ ڪرڻ لاءِ پوزيشن جي صف ۾ جتي اعتراض رکيو ويندو Entry. JDK ڊيزائنرز اهو فرض ڪيو ته هڪ خراب لکيل فعل hashCode()هڪ هيش قدر واپس ڪري سگهي ٿو جيڪو تمام گهڻو يا تمام گهٽ هو. هن مسئلي کي حل ڪرڻ لاء، انهن هڪ ٻيو hash()فنڪشن متعارف ڪرايو ۽ هڪ شئي جي هيش ويليو کي ان ۾ پاس ڪيو ته جيئن هيش ويليو کي صف جي سائيز سان ملائي.


• ھاڻي فنڪشن کي سڏيو ويندو آھي indexFor(hash, table.length)درست پوزيشن کي ڳڻڻ لاء جتي اعتراض رکيل آھي Entry.


• هي آهي جتي مکيه حصو شروع ٿئي ٿو. هاڻي، جنهن جي بنياد تي اسان ڄاڻون ٿا ته - ٻه غير مساوي شيون هڪجهڙا هيش ڪوڊ هوندا آهن، اسان اهو سوال پڇون ٿا: ڇا ٻه مختلف شيون هڪ ئي پوزيشن ۾ رکيا ويندا [bucket] صف ۾؟ جواب آهي LinkedList. جيڪڏھن توھان کي ياد آھي، ڪلاس Entry۾ ھڪڙي خاصيت آھي " next". هي وصف هميشه زنجير ۾ ايندڙ اعتراض ڏانهن اشارو ڪري ٿو. اهو ئي عمل آهي LinkedList.

تنهن ڪري، شيون Entryفارم ۾ محفوظ ٿيل آهن LinkedList. جڏهن ڪو اعتراض Entryڪنهن مخصوص هنڌ تي رکڻو آهي، HashMap چيڪ ڪري ٿو ته ڇا ان هنڌ تي اڳ ۾ ئي ڪا داخلا موجود آهي. جيڪڏهن ڪو داخلا نه آهي، ته اعتراض هن پوزيشن تي رکيل آهي. جيڪڏهن، بهرحال، هن پوزيشن تي اڳ ۾ ئي هڪ اعتراض آهي، ايندڙ وصف چيڪ ڪيو ويو آهي. جيڪڏهن اهو واپس اچي ٿو null۽ موجوده اعتراض Entry۾ ايندڙ لنڪ بڻجي وڃي ٿي LinkedList. جيڪڏهن ايندڙ متغير نه آهي null، اهو طريقو ايندڙ هڪ لاء بار بار ڪيو ويندو آهي جيستائين اهو ڳولي نه ٿو null. ڇا جيڪڏهن اسان ٻي شئي کي مختلف قدر سان رکون پر ساڳي چاٻي سان اڳي وانگر؟ منطقي طور تي ان جي نتيجي ۾ پراڻي قدر کي تبديل ڪيو وڃي. اهو ڪيئن ٿو ٿئي؟ عام طور تي، ڪنهن شئي جي پوزيشن جو تعين ڪرڻ کان پوءِ ، ڳڻپيوڪر پوزيشن ڏانهن Entryوڃڻ دوران ، ان کي هر شئي لاءِ اهم compare طريقو سڏين ٿا . انهن سڀني شين ۾ هڪجهڙا هيش ڪوڊ هوندا، پر اهو طريقو صحيح هڪجهڙائي جي جانچ ڪندو. اهو صرف اندر جي قيمت کي تبديل ڪندو . اهڙيء طرح، HashMap سڀني ڪنجين جي انفراديت جي ضمانت ڏئي ٿي. LinkedListHashMapEntryEntryLinkedListequals()Entry

Java get() طريقو ڪيئن ڪم ڪندو آهي؟

هاڻي اسان کي هڪ خيال آهي ته ڪيئن اهم-قدر جوڙو ۾ ذخيرو ٿيل آهن HashMap. ايندڙ وڏو سوال اهو آهي ته: ڇا ٿيندو جڏهن ڪا شئي HashMap کان هڪ طريقي سان گذري ويندي آهي get()؟ ڪنهن شئي جي قيمت ڪيئن مقرر ڪئي وئي آهي؟ اسان کي اڳ ۾ ئي جواب ڄاڻڻ گهرجي، ڇاڪاڻ ته طريقي سان جنهن طريقي سان هڪ ڪنجي جي انفراديت کي طئي ڪيو ويندو آهي اهو put()ساڳيو منطق آهي جيڪو طريقو لاڳو ٿئي ٿو get(). هڪ دفعو HashMapاهو طئي ڪري ٿو ته اعتراض جي ڪنجي کي هڪ دليل جي طور تي منظور ڪيو ويو آهي، اهو صرف ان جي قيمت کي واپس ڏئي ٿو Entry. جيڪڏهن ڪو ميلاپ نه مليو، طريقو get()واپس ٿيندو null. اچو ته ڪوڊ تي هڪ نظر رکون:

public V get(Object key) {
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for (Entry<k,V>e=table[indexFor(hash,table.length)];e!=null;e=e.next){
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
return e.value;
}
return null;
}

مٿي ڏنل ڪوڊ put()هن نقطي تائين جي طريقي سان ملندڙ جلندڙ آهي if (e.hash == hash && ((k = e.key) == key || key.equals(k)))، ان کان پوء اهو صرف اعتراض جي قيمت ڏي ٿو.

نوٽس

• ڊيٽا جو ڍانچو جيڪو ڪنهن شئي ۾ محفوظ ڪيو وڃي ٿو Entryاهو نالو table۽ قسم سان هڪ صف آهي Entry.
• صف ۾ هر انفرادي پوزيشن کي بالٽ سڏيو ويندو آهي ڇاڪاڻ ته ان ۾ LinkedListشيون جي پهرين عنصر شامل ٿي سگهي ٿي Entry.
• hashCode()اعتراض جي پوزيشن کي ڳڻڻ لاءِ ڪنجي گھربل آھي Entry.
• equals()چاٻي کي استعمال ڪيو ويندو آهي چيڪ جي انفراديت کي چيڪ ڪرڻ لاءِ نقشي ۾ ( map).
• hashCode()۽ equals()قدر طريقن get()۽ set()۾ استعمال نه ڪيا ويا آهن HashMap.
• قدر سان ڪيز لاءِ هيش ڪوڊ nullهميشه 0 هوندو آهي. ۽ اهڙي شئي کي Entryهميشه صف جي صفر پوزيشن ۾ محفوظ ڪيو ويندو.

مون کي اميد آهي ته مون پنهنجي خيالن کي هن مضمون ۾ صحيح طور تي پهچايو. جيڪڏهن توهان غلطيون ڳوليندا آهيو يا سوال آهن، مهرباني ڪري انهن کي تبصرن ۾ ڇڏي ڏيو. خوش تعليم!