فہرست جاوا میں ذیلی انٹرفیس ہے جو مقام تک رسائی ، تکرار وغیرہ جیسے تصورات کے ساتھ زیادہ سے زیادہ حل پیش کرتا ہے۔ اس مضمون میں ، میں جاوا میں لسٹ انٹرفیس لنکڈ لسٹ بمقابلہ ارا لسٹ کے مابین بڑے فرق پر تبادلہ خیال کروں گا۔
ذیل میں اس مضمون میں شامل عنوانات ہیں:
لنکڈ لسٹ کیا ہے؟
کے بعد صفیں ، دوسرا سب سے زیادہ مقبول ڈیٹا ڈھانچہ یقینی طور پر ایک ہے . ایک منسلک فہرست ایک لکیری ڈیٹا ڈھانچہ ہے جو a کے ذریعہ تشکیل دیا جاتا ہےنوڈس کا سلسلہ جس میں ہر نوڈ میں ایک قدر اور ایک ہوتا ہےپوائنٹرسلسلہ میں اگلے نوڈ تک.نیز ، ٹیاس نے آخری بار لنکڈ لسٹ میں منسوخ ہونے کی نشاندہی کی ، جو سلسلہ کا خاتمہ ہوتا ہے۔منسلک فہرست میں موجود عنصر کو a کہتے ہیں نوڈ .فہرست میں پہلے نوڈ کو کہا جاتا ہے سر .آخری نوڈ کو کہا جاتا ہے دم .
میں آپ کو اس کی ایک سادہ سی مثال پیش کرتا ہوں: پیپر کلپس کے ایک سلسلہ کا تصور کریں جو آپس میں جڑے ہوئے ہیں۔ آپ آسانی سے اوپر یا نیچے ایک اور پیپر کلپ شامل کرسکتے ہیں۔ درمیان میں ایک ڈالنا بھی آسان ہے۔ آپ کو صرف وسط میں زنجیر توڑنا ہے ، نیا پیپرکلپ شامل کرنا ہے ، اور پھر دوسرے نصف کو دوبارہ جوڑنا ہے۔ ایک منسلک فہرست اس سے ملتی جلتی ہے۔
مثال:
پیکیج MyPackage درآمد java.util.LinkkedList درآمد java.util.ListIterator عوامی کلاس سے منسلک فہرست {عوامی جامد باطل اہم (سٹرنگ آرگز []) {/ * لنکڈ لسٹ ڈیکلریشن * / لنکڈ لسٹل لسٹ = نیا لنکڈ لسٹ () / * شامل کریں (اسٹرنگ آئٹم) ہے منسلک فہرست میں * اشیا کو شامل کرنے کے لئے استعمال کیا جاتا ہے * / l_list.add ('جاوا') l_list.add ('ازگر') l_list.add ('سکالا') l_list.add ('سوئفٹ') سسٹم آؤٹ.پریٹلن ( 'لنکڈ لسٹ مواد:' + l_list) / * مخصوص مقام پر اشیا شامل کریں * / l_list.add (2 ، 'جاوا اسکرپٹ') l_list.add (3 ، 'کوٹلن') System.out.println ('l_list ترمیم کے بعد مواد: '+ l_list) / * پہلا اور آخری آئٹم شامل کریں * / l_list.addFirst (' پہلا کورس ') l_list.addLast (' آخری کورس ') System.out.println (' l_list اس کے بعد مشمولات: '+ l_list) / * حاصل کریں اور فہرست میں آئٹمز مرتب کریں * / آبجیکٹ firstvar = l_list.get (0) System.out.println ('پہلا آئٹم:' + firstvar) l_list.set (0 ، 'جاوا 9') System.out.println ('l_list Content پہلے آئٹم کو اپ ڈیٹ کرنے کے بعد: '+ l_list) / * کسی پوزیشن سے ہٹائیں * / l_list.remove (1) l_list.remove (2) System.out.println ('دوسری اور تیسری پوزیشن میں آئٹم کو حذف کرنے کے بعد لنکڈ لسٹ' + l_list) / * پہلے اور آخری آئٹم کو ہٹا دیں * / l_list.removeFrst () l_list.removeLast () System.out.println ('پہلے اور آخری آئٹم کو ہٹانے کے بعد حتمی مواد : '+ l_list) / * منسلک فہرست کی جانچ کرنا * / listIteratoritrator = l_list.listIterator () System.out.println (' آئٹرٹر کا استعمال کرتے ہوئے فہرست دکھائی گئی: ') جبکہ (itrator.hasNext ()). System.out.println (itrator) .اگلے()) } } }
آؤٹ پٹ:
لنکڈ لسٹ کا مواد = {جاوا ، ازگر ، اسکالا ، سوئفٹ editing ترمیم کے بعد کا مواد = {جاوا ، ازگر ، جاوا اسکرپٹ ، کوٹلن ، سکالا ، سوئفٹ addition اضافے کے بعد کا مواد = {پہلا کورس ، جاوا ، ازگر ، جاوا اسکرپٹ ، کوٹلن ، اسکالا ، سوئفٹ ، آخری کورس} پہلا آئٹم = {پہلا کورس first پہلا آئٹم = {جاوا 9 ، جاوا ، پائی تھون ، جاوا اسکرپٹ ، کوٹلن ، سکالا ، سوئفٹ ، آخری کورس 2nd 2 اور تیسری پوزیشن میں آئٹم کے حذف ہونے کے بعد کا مواد = {جاوا 9 ، ازگر ، کوٹلن ، اسکالا ، سوئفٹ ، آخری کورس first پہلا اور آخری آئٹم کو ہٹانے کے بعد حتمی مواد = {ازگر ، کوٹلن ، سکالا ، سوئفٹ ite آئٹرٹر کا استعمال کرتے ہوئے ظاہر کردہ فہرست = ازگر کوتلن سکالا سوفٹ
آئیے ، اگلے موضوع کی طرف آگے بڑھیں۔
ارای لسٹ کیا ہے؟
لسٹ انٹرفیس کا نفاذ ہے جہاں عناصر کو متحرک طور پر شامل یا اسی فہرست سے خارج کیا جاسکتا ہے۔ یہاں ، اگر فہرست میں ابتدائی یا اصل سائز سے زیادہ عناصر شامل کیے جائیں تو فہرست کا سائز متحرک طور پر بڑھایا جاتا ہے۔ اگرچہ یہ معیاری صفوں سے کہیں زیادہ آہستہ ہوسکتا ہے ، لیکن یہ ایسے پروگراموں میں مددگار ثابت ہوسکتا ہے جہاں صف میں بہت سے ہیرا پھیری کی ضرورت ہوتی ہے۔
ان مقاصد کے لئے ارے لسٹ کا استعمال کیا جاتا ہے:
- جاوا میں ارے لسٹ استعمال کی جاتی ہے اسٹور عناصر کا متحرک سائز کا مجموعہ۔
- یہ ایک سائز کے ذریعہ شروع کیا گیا ہے۔ تاہم ، اگر مجموعہ بڑھتا ہے اور سکڑ جاتا ہے تو اشیاء میں سے اشیاء کو ہٹا دیا گیا تو سائز بڑھ سکتا ہے .
- نیز ، ارے لسٹ آپ کو فہرست میں تصادفی رسائی حاصل کرنے کی اجازت دیتی ہے۔
آئیے ہم آگے بڑھیں اور جاوا میں لنکڈ لسٹ اور ارا لسٹ کے درمیان مماثلتوں کی نشاندہی کریں۔
تاریخ میں سٹرنگ کو کیسے بدلا جائے
لنکڈ لسٹ اور ارے لسٹ میں مماثلت
جاوا میں لنکڈ لسٹ اور ارا لسٹ کے درمیان یہ قابل ذکر مماثلت ہیں۔
- ارای لسٹ اور لنکڈ لسٹ اس کے نفاذ ہیں فہرست انٹرفیس .
- دونوں ارا لسٹ اور لنکڈ لسٹ عناصر کے داخل کرنے کا آرڈر برقرار رکھتے ہیں۔ اس کا مطلب یہ ہے کہ ، فہرست عناصر کی نمائش کے دوران ، رزلٹ سیٹ میں وہی ترتیب ہوگا جس میں عناصر کو فہرست میں داخل کیا گیا ہو۔
- یہ ارای لسٹ اور لنکڈ لسٹ کلاس غیر ہم وقت ساز ہیں اور جن کا استعمال کرکے واضح طور پر ہم وقت سازی کی جاسکتی ہے کلیکشنسینکرونائزڈ لسٹ طریقہ
- ان کلاسوں کے ذریعہ لوٹایا جانے والا اور فہرست سازی کرنے والا ناکام ہے۔ اس کا مطلب یہ ہے کہ ، اگر اسٹر کو تشکیل دینے کے بعد کسی بھی وقت اگر ترتیب دہندگی سے ترتیب دہندگی کی اصلاح کی جائے تو ، اس کے علاوہ ،تکرrator کرنے والے کے اپنے ہٹانے یا طریقوں کو شامل کرنے کے بعد ، دوبارہ کرنے والا ایک پھینک دے گا سمورتی ترمیم کا تصور .
لنکڈ لسٹ اور ارا لسٹ کے مابین فرق
پہلے ، جاوا میں لنکڈ لسٹ بمقابلہ ارا لسٹ کا موازنہ کرنے کے پیرامیٹرز پر ایک نظر ڈالیں۔
جاوا میں لنکڈ لسٹ اور ارے لسٹ کا موازنہ کرنے کے پیرامیٹرز:
- آپریشن
- عمل آوری
- عمل
- یاداشت
- آپریشنز
داخل کرنے ، شامل کرنے اور ہٹانے کے کام ایک میں تیز ہوجاتے ہیں لنکڈ لسٹ کیونکہ ہمیں جس طرح کرتے ہیں اس میں سائز تبدیل کرنے کی ضرورت نہیں ہے ارے لسٹ۔
2 عمل آوری
ارے لسٹ پر مبنی ہے متحرک طور پر بازیافت کرنے والے صف کا تصور ، جبکہ لنکڈ لسٹ دہری سے منسلک فہرست کی عمل آوری پر مبنی ہے
3۔ عمل
TO لنکڈ لسٹ کلاس کو لسٹ اور قطار کے بطور استعمال کیا جاسکتا ہے کیونکہ اس سے لسٹ اور ڈیک انٹرفیس لاگو ہوتے ہیں جبکہ ارا لسٹ صرف فہرستوں کو نافذ کرسکتی ہے۔
چار یاداشت
TO لنکڈ لسٹ ایک سے زیادہ میموری استعمال کرتا ہے ارے لسٹ کیونکہ ایک میں ہر نوڈ لنکڈ لسٹ دو حوالوں ، جبکہ ارے لسٹ صرف اعداد و شمار اور اس کی اشاریہ رکھتے ہیں
جاوا میں لنکڈ لسٹ بمقابلہ ارے لسٹ
پیرامیٹرز | لنکڈ لسٹ | ارے لسٹ |
آپریشنز | اضافے ، اضافے اور ہٹانے کے عمل کافی تیز ہیں | نسبتا the کاروائیاںیہاں سست ہیں |
عمل آوری | دوگلی سے منسلک فہرست کے نفاذ کی پیروی کرتا ہے | متحرک طور پر بازیافت قابل سرنی کے تصور کی پیروی کرتا ہے |
عمل | لنکڈ لسٹ کلاس ایک فہرست اور قطار ہوسکتی ہے کیونکہ وہ فہرست اور ڈیک انٹرفیس کو نافذ کرتی ہے | ارا لسٹ کلاس ایک فہرست ہوسکتی ہے کیونکہ وہ صرف فہرستوں کو نافذ کرتی ہے |
یاداشت | لنکڈ لسٹ میں میموری کی کھپت زیادہ ہے | لنکڈ لسٹ کے مقابلے میں کم |
بس اتنا دوستو! یہ ہمارے پاس جاوا میں لنکڈ لسٹ بمقابلہ ارا لسٹ پر اس مضمون کے آخر تک پہنچا ہے۔ مجھے امید ہے کہ آپ لوگ اس مضمون میں جو کچھ سکھاتے ہیں اس سے صاف ہوں گے۔
اگر آپ کو یہ مضمون 'لنکڈ لسٹ بمقابلہ ارا لسٹ جاوا میں' پر ملا تو ، چیک کریں ایڈوریکا کے ذریعہ ، ایک قابل اعتماد آن لائن سیکھنے والی کمپنی جس کی دنیا بھر میں 250،000 سے زیادہ مطمئن سیکھنے والوں کا نیٹ ورک موجود ہے۔ ہم یہاں آپ کے سفر کے ہر قدم میں آپ کی مدد کرنے کے لئے حاضر ہیں ، اور ہم ایک ایسا نصاب تیار کرتے ہیں جو طلباء اور پیشہ ور افراد کے لئے تیار کیا گیا ہے جو جاوا ڈویلپر بننا چاہتے ہیں۔