جاوا ڊولپر لاءِ انٽرويوز کان سوالن ۽ جوابن جو تجزيو. حصو 10

سلام! ڪنهن شيءِ تي ماسٽر ٿيڻ ۾ ڪيترا ڪلاڪ لڳن ٿا؟ مون اڪثر ڪجهه ٻڌو آهي جهڙوڪ: "ڪنهن به شيء تي ماسٽر ٿيڻ لاء، توهان کي 10,000 ڪلاڪ خرچ ڪرڻ جي ضرورت آهي." هڪ خوفناڪ نمبر، اهو ناهي؟ بهرحال، مان حيران آهيان ته ڇا اهو سچ آهي؟ ۽ مان مسلسل اهو معلوم ڪرڻ جي ڪوشش ڪري رهيو آهيان ته مون پروگرامنگ جي فن ۾ مهارت حاصل ڪرڻ ۾ ڪيترا ڪلاڪ اڳ ۾ ئي خرچ ڪيا آهن. ۽ جڏهن مان انهن پياري 10,000 ڪلاڪن کي پار ڪري هڪ ماسٽر بڻجي ويندس، ڇا مان اهو فرق محسوس ڪندس؟ يا مون ان کي سمجهڻ کان سواءِ ئي گهڻو اڳ انهن مٿان قدم رکيو آهي؟ هڪ طريقو يا ٻيو، هڪ پروگرامر ٿيڻ لاء، توهان کي وقت جي وڏي رقم سيڙپ ڪرڻ جي ضرورت ناهي. بنيادي شيء ان کي عقلمندي سان استعمال ڪرڻ آهي. توهان جو بنيادي مقصد انٽرويو پاس ڪرڻ آهي. ۽ نون ايندڙن لاءِ انٽرويوز تي ، پهرين شيءِ جيڪي اهي پڇندا آهن اهو نظريو آهي ، تنهنڪري توهان کي ان ۾ مضبوط هجڻ گهرجي. دراصل، جڏهن انٽرويو لاءِ تياري ڪري رهيا آهيو، توهان جو ڪم اهو آهي ته جاوا ڊولپر جي بنيادي نظريي ۾ توهان جي سڀني خالن کي دريافت ڪيو ۽ انهن کي علم سان ڍڪيو. ۽ اڄ آئون هن معاملي ۾ توهان جي مدد ڪندس، ڇو ته مان هتي آهيان سڀ کان وڌيڪ مشهور سوالن جو تجزيو جاري رکڻ لاء. پوء اچو ته جاري رکون!

89. ArrayList LinkedList کان ڪيئن مختلف آهي؟

هي HashMap جي اندروني جوڙجڪ بابت سوال سان گڏ سڀ کان وڌيڪ مشهور سوالن مان هڪ آهي . ان کان سواء هڪ انٽرويو مڪمل نه آهي، ۽ تنهن ڪري ان جو جواب "پنهنجي ڏند کي اڇو." واضح کان علاوه - مختلف نالا - اهي اندروني جوڙجڪ ۾ مختلف آهن. اڳي، اسان ArrayList ۽ LinkedList ٻنهي جي اندروني ڍانچي جي جانچ ڪئي ، تنهنڪري مان انهن جي عمل درآمد جي تفصيل ۾ نه ويندس. مون کي صرف توهان کي ياد ڏيارڻ ڏيو ته ArrayList هڪ اندروني صف جي بنياد تي لاڳو ڪيو ويو آهي، جيڪو فارمولا جي ضرورت مطابق وڌايو ويو آهي:

<размерТекущегоМассива> * 3 / 2  + 1

ساڳئي وقت، LinkedList هڪ اندروني ٻيڻو ڳنڍيل فهرست جي بنياد تي لاڳو ڪيو ويو آهي، اهو آهي، هر عنصر کي پوئين ۽ ايندڙ لاء هڪ ڪڙي آهي، قيمتن کان سواء جيڪي فهرست جي شروعات / آخر آهن. ماڻهو هن سوال کي فارميٽ ۾ پڇڻ پسند ڪن ٿا: "ڪهڙو بهتر آهي - ArrayList يا LinkedList ؟"، توهان کي پڪڙڻ جي اميد. آخرڪار، جيڪڏهن توهان انهن مان هڪ جواب جي طور تي اشارو ڪيو، اهو غلط جواب ٿيندو. ان جي بدران، توهان کي واضح ڪرڻ گهرجي ته توهان ڪهڙي مخصوص صورتحال بابت ڳالهائي رهيا آهيو - فهرست جي وچ ۾ انڊيڪس رسائي يا داخل ڪرڻ. جواب تي مدار رکندي، توهان پنهنجي پسند جي وضاحت ڪرڻ جي قابل هوندا. مون اڳ ۾ بيان ڪيو آهي ته ڪيئن ArrayList ۽ LinkedList هڪ صورتحال يا ٻئي ۾ ڪم. اچو ته ان کي اختصار ڪريون انهن کي مقابلي لاءِ ساڳئي صفحي تي رکي: هڪ عنصر شامل ڪرڻ (شامل ڪريو)

1. Добавление нового element без указания индекса How местоположения будет происходить автоматически в конец обоих списков. В LinkedList новый элемент станет новым хвостом (происходит только перезаписывание пары ссылок — алгоритмическая сложность O(1)).

   В ArrayList будет добавлен новый элемент в последнюю пустую ячейку массива — O(1).

2. Добавление element по индексу How правило подразумевает вставку примерно в середину списка. В LinkedList сперва будет вестись поиск нужного места с помощью перебора элементов с “хвоста” и “головы” — O(n/2), а после — вставка значения путем переопределения ссылок элементов, между которыми вставляется новый — O(1). Суммарная алгоритмическая сложность данного действия будет O(n/2).

   ArrayList в данной ситуации по индексу находит элемент — O(1), и все элементы справа (включая элемент, который уже хранится по данному индексу) двигаются на одну единицу вправо (при этом возможно понадобится создание нового списка и копирование элементов в него) — O(n/2). Суммарная сложность — O(n/2).

3. Добавление element в начало списка в LinkedList будет ситуация схожая с добавлением в конец: новый элемент станет новой “головой” — O(1), в то же время когда ArrayList-у нужно будет двигать все элементы вправо — O(n).

هيٺيون لڪير: LinkedList ۾، الگورٿمڪ پيچيدگي جي حد تائين هوندي O(1) کان O(n/2) تائين . اهو آهي، اندراج لسٽ جي آخر يا شروعات جي ويجهو آهي، اهو تيز آهي. ساڳي ئي وقت، ArrayList لاءِ ان جي حد O(1) کان O(n) تائين آهي: لسٽ جي آخر تائين اندراج جيتري ويجھو هوندو، اوترو تيز هوندو. هڪ عنصر کي ترتيب ڏيڻ (سيٽ) هي آپريشن هڪ عنصر کي لسٽ ۾ مخصوص پوزيشن ڏانهن لکندو آهي، پوئين هڪ کي ختم ڪندي، جيڪڏهن ڪو آهي. LinkedList ۾ ، هي آپريشن شامل ڪرڻ جي برابر هوندو، ڇاڪاڻ ته هتي سڀ کان وڏي مشڪل عنصر ڳولڻ آهي. هڪ عنصر کي ٻيهر لکڻ سان جڙيل لنڪس کي ٻيهر لکڻ سان ٿيندو، تنهنڪري هتي پڻ الگورتھمڪ پيچيدگي O(1) کان O(n/2) تائين هوندي ، فهرست جي آخر يا شروعات کان پوزيشن جي فاصلي تي منحصر آهي. ان وقت، گھربل سيل ملندو ArrayList ۾ ھن انڊيڪس آپريشن لاءِ، ۽ ھڪ نئون عنصر ان ڏانھن لکيو ويندو. انڊيڪس ڳولها، هن آپريشن وانگر، O(1) جي الگورتھمڪ پيچيدگي آهي . انڊيڪس ذريعي هڪ عنصر وٺو (حاصل ڪريو) LinkedList ۾ ، هڪ عنصر کڻڻ ساڳئي اصول جي مطابق ٿيندو جيئن ٻين عملن جي ڳولا - آخر يا شروعات کان فاصلي تي منحصر ڪري، يعني. O(1) کان O(n/2) تائين . ArrayList ۾ ، جيئن مون اڳ ۾ چيو آهي، انڊيڪس جي ترتيب ۾ هڪ عنصر جي ڳولا آهي O(1) پيچيدگي . هڪ عنصر کي انڊيڪس ذريعي هٽايو (هٽايو) LinkedList لاءِ ، ان جو آپريٽنگ اصول به هتي ڪم ڪري ٿو: پهريون عنصر مليو آهي، ۽ پوءِ لنڪ اوور رائٽ ٿيل آهن - عنصر جا پاڙيسري هڪ ٻئي ڏانهن اشارو ڪرڻ شروع ڪن ٿا، هن عنصر جا حوالا وڃائي رهيا آهن، جيڪي بعد ۾ ردي جي ڪليڪٽر طرفان ختم ڪيو ويندو. اهو آهي، الورورٿمڪ پيچيدگي اڃا به ساڳيو آهي - O(1) کان O(n/2) تائين . ArrayList لاءِ ، ھي آپريشن وڌيڪ ملندڙ جلندڙ آھي ھڪڙو نئون عنصر شامل ڪرڻ جي آپريشن سان (شامل ڪريو). پهريون، گهربل عنصر مليو آهي - O(1) ، پوء ان کي هٽايو ويو آهي، ۽ سڀئي عناصر جيڪي ان جي ساڄي پاسي هئا، هڪ يونٽ کي کاٻي پاسي منتقل ڪيو ويو آهي نتيجو خلا کي بند ڪرڻ لاء. حذف ڪرڻ واري عمل ۾ ساڳي الگورٿمڪ پيچيدگي هوندي جيئن اضافو آپريشن - O(1) کان O(n) تائين . فهرست جي آخر تائين ختم ڪرڻ جي ويجھو آهي، ان ۾ گهٽ الگورتھم پيچيدگي آهي. دراصل، اهي سڀ مکيه آپريشن هئا. مان توهان کي ياد ڏياريان ٿو: جڏهن انهن ٻن فهرستن جو مقابلو ڪيو وڃي، توهان کي واضح ڪرڻ جي ضرورت آهي ته اسان ڪهڙي مخصوص صورتحال بابت ڳالهائي رهيا آهيون، ۽ پوء توهان سوال جو جواب اڻڄاتل جواب ڏئي سگهو ٿا.

90. ArrayList HashSet کان ڪيئن مختلف آهي؟

جيڪڏهن ArrayList ۽ LinkedList آپريشن جي لحاظ کان مقابلو ڪري سگهجي ٿو - جيڪو بهتر آهي - پوءِ اهو ايترو آسان ناهي ته ArrayList سان HashSet جو مقابلو ڪرڻ ، ڇاڪاڻ ته اهي مڪمل طور تي مختلف مجموعا آهن. توھان ھڪڙي مٺي ڊش کي ٻئي سان ڀيٽ ڪري سگھو ٿا، پر اھو ھڪڙو گوشت جي ڊش سان ڪم ڪندو - اھي بلڪل مختلف آھن. بهرحال، مان انهن جي وچ ۾ ڪجهه اختلاف ڏيڻ جي ڪوشش ڪندس:

• ArrayList لسٽ انٽرفيس کي لاڳو ڪري ٿو ، جڏهن ته HashSet سيٽ انٽرفيس کي لاڳو ڪري ٿو ؛

• ArrayList ۾ ، پهچ ممڪن آهي عنصر انڊيڪس جي ذريعي: حاصل آپريشن ۾ الورورٿمڪ پيچيدگي آهي O(1) ، ۽ HashSet ۾ گهربل عنصر صرف برٽ فورس ذريعي حاصل ڪري سگهجي ٿو، ۽ اهو O(1) کان O(n) تائين آهي. ؛

• ArrayList اجازت ڏئي ٿو نقلي عناصر. HashSet ۾ ، سڀئي عناصر منفرد آھن: HashSet ۾ ھڪڙو عنصر شامل ڪرڻ جنھن جو analogue اڳ ۾ ئي ڪليڪشن ۾ موجود آھي ڪم نه ڪندو (نقل کي hashcode استعمال ڪندي چيڪ ڪيو ويو آھي، تنھنڪري ھن مجموعي جو نالو)؛

• ArrayList هڪ اندروني صف استعمال ڪندي لاڳو ڪيو ويو آهي، ۽ HashSet هڪ اندروني HashMap استعمال ڪندي لاڳو ڪيو ويو آهي ؛

• هڪ ArrayList عناصر جي اندراج جي ترتيب کي برقرار رکي ٿي، جڏهن ته HashSet هڪ غير ترتيب ڏنل سيٽ آهي ۽ عناصر جي ترتيب کي برقرار نه رکندو آهي؛

• ArrayList ڪنهن به نمبر جي خالي قيمتن جي اجازت ڏئي ٿو (نال)، صرف هڪ null قدر هڪ HashSet ۾ داخل ڪري سگهجي ٿو (سڀ کان پوء، عناصر جي انفراديت).

91. جاوا ۾ اهڙي قسم جي متحرڪ صفن تي عملدرآمد ڇو آهي؟

خير، هي هڪ فلسفي سوال کان وڌيڪ آهي. خير، ڇو اهي ڪيتريون ئي مختلف نيون ٽيڪنالاجيون کڻي اچن ٿيون؟ آرام لاءِ. دراصل، اهو ساڳيو آهي متحرڪ صف جي عملن جي وڏي تعداد سان. انهن مان ڪنهن کي به بهترين يا مثالي نٿو چئي سگهجي. هر هڪ خاص صورتحال ۾ هڪ فائدو آهي. ۽ اسان جو ڪم انهن جي اختلافن کي ڄاڻڻ آهي، انهن جي طاقت / ڪمزوريون: صحيح صورتحال ۾ سڀ کان وڌيڪ مناسب استعمال ڪرڻ جي قابل ٿيڻ لاء.

92. جاوا ۾ اهڙي قسم جي ڪي-ويليو اسٽوريج پليپشنز ڇو آهي؟

هتي صورتحال ساڳي آهي جيئن متحرڪ صف لاڳو ڪرڻ سان. ڪو به بهترين ناهي: هر هڪ ۾ طاقت ۽ ڪمزوريون آهن. ۽ اسان کي، يقينا، اسان جي طاقت جو تمام گهڻو ڪرڻ گهرجي. مثال: سمورو پيڪيج، جنهن ۾ ڪيتريون ئي ملٽي ٿريڊ ٽيڪنالاجيون شامل آهن، ان جو پنهنجو سمورو مجموعو آهي. ساڳيو ConcurrentHashMap هڪ فائدو آهي ڊيٽا سان گڏ ملٽي ٿريڊ ڪم جي حفاظت ۾ هڪ باقاعده HashMap جي مقابلي ۾ ، پر هڪ غير ملٽي ٿريڊ واري ماحول ۾ اهو رفتار ۾ وڃائي ٿو. يقينن، عملدرآمد، جيڪي ڪنهن به صورتحال ۾ مضبوط نه هوندا آهن، آهستي آهستي استعمال ٿيڻ بند ٿي ويا آهن. مثال: Hashtable اصل ۾ ٿريڊ-سيف HashMap ٿيڻ جو ارادو ڪيو ويو ، پر ConcurrentHashMap ان کي هڪ گھڻن موضوعن واري ماحول ۾ بهتر ڪيو ۽ Hashtable آخرڪار وساري ويو ۽ هاڻي استعمال نه ڪيو ويو.

93. عناصر جي مجموعي کي ڪيئن ترتيب ڏيو؟

چوڻ لاءِ پهرين شيءِ اها آهي ته مجموعي عنصر طبقي کي لازمي انٽرفيس ۽ ان جي compareTo طريقي کي لاڳو ڪرڻ گهرجي . يا توهان کي هڪ ڪلاس جي ضرورت آهي جيڪا ڪمپريٽر کي ان جي مقابلي واري طريقي سان لاڳو ڪري . توھان ھن پوسٽ ۾ انھن بابت وڌيڪ پڙھي سگھو ٿا . ٻئي طريقا بيان ڪن ٿا ته ڏنل قسم جي شين جو مقابلو ڪيئن ڪيو وڃي. جڏهن ترتيب ڏيو، اهو انتهائي اهم آهي، ڇو ته توهان کي اصول کي سمجهڻ جي ضرورت آهي جنهن جي ذريعي عناصر کي مقابلو ڪري سگهجي ٿو. اهو ڪرڻ جو بنيادي طريقو آهي لاڳو ڪرڻ Comparable ، سڌو سنئون ڪلاس ۾ لاڳو ڪيو جيڪو توهان ترتيب ڏيڻ چاهيو ٿا. ساڳئي وقت، Comparator جو استعمال گهٽ عام آهي. اچو ته چئو ته توھان ڪجھ لائبريري مان ھڪڙو ڪلاس استعمال ڪري رھيا آھيو جنھن ۾ ڪا Comparable عملدرآمد نه آھي ، پر توھان کي ان کي ڪنھن طرح ترتيب ڏيڻو پوندو. هن ڪلاس جي ڪوڊ کي تبديل ڪرڻ کان سواءِ (سواءِ ان کي وڌائڻ جي)، توھان لکي سگھوٿا Comparator جو عمل ، جنھن ۾ توھان ظاھر ڪندا آھيو ته توھان ڪھڙي اصول تي ھن طبقي جي شين جو مقابلو ڪرڻ چاھيو ٿا. ۽ هڪ وڌيڪ مثال. اچو ته چئو ته توهان کي هڪ ئي قسم جي شين کي ترتيب ڏيڻ لاءِ مختلف اصولن جي ضرورت آهي، تنهنڪري توهان ڪيترائي Comparators لکندا آهيو جيڪي توهان مختلف حالتن ۾ استعمال ڪندا آهيو. ضابطي جي طور تي، باڪس کان ٻاهر ڪيترائي طبقا اڳ ۾ ئي Comparable انٽرفيس کي لاڳو ڪن ٿا - ساڳي اسٽرنگ . دراصل، جڏهن انهن کي استعمال ڪندي، توهان کي پريشان ٿيڻ جي ضرورت ناهي ته انهن جو مقابلو ڪيئن ڪجي. توهان صرف انهن کي وٺو ۽ استعمال ڪريو. پهريون ۽ سڀ کان وڌيڪ واضع طريقو استعمال ڪرڻ آهي قسم جو مجموعو TreeSet يا TreeMap ، جيڪو عناصر کي اڳ ۾ ئي ترتيب ڏنل ترتيب ۾ ذخيرو ڪري ٿو عنصر طبقي جي مقابلي ۾. ياد رکو ته TreeMap چابيون ترتيب ڏئي ٿو، پر قدر نه. جيڪڏهن توهان Comparable جي بدران Comparator عمل درآمد استعمال ڪريو ٿا ، توهان کي ٺاهڻ تي ان جي اعتراض کي گڏ ڪرڻ جي تعمير ڪندڙ ڏانهن منتقل ڪرڻ جي ضرورت پوندي.

TreeSet treeSet = new TreeSet(customComparator);

پر ڇا جيڪڏهن توهان وٽ مختلف قسم جو مجموعو آهي؟ ان کي ڪيئن ترتيب ڏيو؟ انهي صورت ۾، ڪليڪشن يوٽيلٽي ڪلاس جو ٻيو طريقو مناسب آهي - sort() طريقو . اهو جامد آهي، تنهنڪري توهان سڀني کي ضرورت آهي ڪلاس جو نالو ۽ هڪ طريقو جنهن کي گهربل فهرست منظور ڪيو ويو آهي. مثال طور:

Collections.sort(someList);

جيڪڏهن توهان Comparable استعمال نه ڪري رهيا آهيو ، بلڪه Comparator جو عمل ، توهان کي ان کي ٻئي پيٽرولر طور پاس ڪرڻ جي ضرورت آهي:

Collections.sort(someList, customComparator);

نتيجي طور، منظور ٿيل لسٽ جي عناصر جي اندروني ترتيب تبديل ٿي ويندي: ان کي ترتيب ڏنو ويندو عنصر جي مقابلي ۾. مان نوٽ ڪريان ٿو ته عنصرن جي منتقل ٿيل فهرست کي لازمي طور تي تبديل ٿيڻ گهرجي، يعني. مٽائي، ٻي صورت ۾ طريقو ڪم نه ڪندو ۽ هڪ UnsupportedOperationException اڇلايو ويندو . ٽئين طريقي جي طور تي ، توھان استعمال ڪري سگھو ٿا Stream sort آپريشن ، جيڪو مجموعي جي عناصر کي ترتيب ڏئي ٿو جيڪڏھن Comparable عملدرآمد استعمال ڪيو وڃي :

someList = someList.stream().sorted().collect(Collectors.toList());

جيڪڏهن موازنہ ڪندڙ :

someList = someList.stream().sorted(customComparator).collect(Collectors.toList());

توهان هن مضمون ۾ اسٽريم بابت وڌيڪ پڙهي سگهو ٿا . چوٿون طريقو دستي طور تي ترتيب ڏيڻ کي لاڳو ڪرڻ آهي، جهڙوڪ بلبل ترتيب يا ضم ڪرڻ .

ClassObject. برابر ۽ HashCode

94. جاوا ۾ طبقاتي اعتراض جي مختصر وضاحت ڏيو

تجزيي جي ٻئي حصي ۾، اسان اڳ ۾ ئي Object class جي طريقن جي باري ۾ ڳالهايو آهي ، ۽ مان توهان کي ياد ڏياريندس ته Object class جاوا ۾ سڀني طبقن جو پروجنٽر آهي. ان ۾ 11 طريقا آهن، جن جي مطابق، سڀني طبقن کي ورثي ۾ مليا آهن. سڀني 11 طريقن بابت معلومات بحث جي ٻئي حصي ۾ ملي سگهي ٿي .

95. جاوا ۾ Equals ۽ HashCode ڇا لاءِ استعمال ٿين ٿا؟

hashCode() Object ڪلاس جو ھڪڙو طريقو آھي جيڪو سڀني طبقن کان ورثي ۾ ملي ٿو. ان جو ڪم ڪجهه نمبر پيدا ڪرڻ آهي جيڪو هڪ مخصوص اعتراض جي نمائندگي ڪري ٿو. هن طريقي کي استعمال ڪرڻ جو هڪ مثال هيش ميپ ۾ هڪ اهم اعتراض تي استعمال ڪرڻ آهي مقامي هيش ڪوڊ کي وڌيڪ طئي ڪرڻ لاء، جيڪو اندروني صف (بالٽ) جي سيل کي طئي ڪندو جنهن ۾ جوڙو محفوظ ڪيو ويندو. اسان تجزيي جي حصي 9 ۾ HashMap جي ڪم بابت تفصيل سان ڳالهايو ، تنهنڪري اسان ان تي گهڻو ڌيان نه ڏينداسين. ان سان گڏ، ضابطي جي طور تي، هي طريقو استعمال ڪيو ويندو آهي equals() طريقي ۾ ان جي مکيه اوزار مان هڪ جي طور تي شين جي سڃاڻپ کي طئي ڪرڻ لاء. equals() آبجیکٹ ڪلاس جو هڪ طريقو آهي جنهن جو ڪم شين جو مقابلو ڪرڻ آهي ۽ اهو طئي ڪرڻ آهي ته اهي برابر آهن يا نه. اهو طريقو هر هنڌ استعمال ڪيو ويندو آهي جتي اسان کي شين جو موازنہ ڪرڻ جي ضرورت آهي، ڇاڪاڻ ته == استعمال ڪندي معمولي مقابلو شيون لاء مناسب ناهي، ڇاڪاڻ ته صرف انهن جي لنڪ جي مقابلي ۾.

96. اسان کي جاوا ۾ Equals ۽ HashCode جي وچ ۾ معاهدي بابت ٻڌايو؟

پهرين شيء جيڪا مان چوندس ته برابر () ۽ hashCode() طريقن کي صحيح ڪم ڪرڻ لاء ، انهن کي صحيح طور تي ختم ڪرڻ جي ضرورت آهي. ان کان پوء انهن کي ضابطن جي پيروي ڪرڻ گهرجي:

• هڪجهڙائي واريون شيون جن لاءِ هڪجهڙائي واپسي جي ذريعي موازنہ صحيح هجڻ لازمي آهي هڪجهڙا هيش ڪوڊ؛
• ساڳيا هيش ڪوڊ سان شيون هميشه برابر نه هجن.

هن نقطي تي اسان تجزيو جي ايندڙ حصي تائين روڪينداسين!