سطح 36. هڪ سطح جي موضوع تي انٽرويو سوالن جا جواب

MVC هڪ ايپليڪيشن ڊيزائن جو نمونو آهي جنهن ۾ ايپليڪيشن کي ٽن الڳ حصن ۾ ورهايو ويو آهي: ماڊل، ڏسو، ۽ ڪنٽرولر. ماڊل ڊيٽا مهيا ڪري ٿو ۽ ان جي حالت کي تبديل ڪندي ڪنٽرولر حڪمن جو جواب ڏئي ٿو. ڏسڻ جو ذميوار آهي ماڊل ڊيٽا کي ڏيکاريندڙ صارف ڏانهن، ماڊل ۾ تبديلين جو جواب ڏيڻ. ۽ ڪنٽرولر صارف جي عملن جي تشريح ڪري ٿو، تبديلين جي ضرورت بابت ماڊل کي اطلاع ڪندي. اهڙيء طرح، هن سرڪٽ جي هر هڪ اجزاء کي ٻين اجزاء سان گڏ ٺهيل آهي، انهي سان گڏ پروگرام لچڪدار حاصل ڪري ٿي. گهڻو ڪري، سڀ ڪاروباري منطق ماڊل ۾ شامل آهي، جيتوڻيڪ ڪڏهن ڪڏهن اهو ڪنٽرولر ۾ پڻ هوندو آهي. پهرين صورت ۾، ماڊل کي پتلي سڏيو ويندو آهي، بعد ۾ - ٿلهي.

DAO (Data Access Object) ھڪڙو اعتراض آھي جنھن جو بنيادي ڪم ڊيٽا کي ڊيٽابيس ۾ محفوظ ڪرڻ آھي، ان سان گڏ ان کي ٻيهر حاصل ڪرڻ. ڊي ٽي او (ڊيٽا ٽرانسفر آبجیکٹ) هڪ اعتراض آهي جيڪو ڊيٽا کي منتقل ڪرڻ لاءِ ٺهيل آهي. تنهن ڪري، ان جو بنيادي ڪم هن ڊيٽا کي ذخيرو ڪرڻ آهي. ان ۾ ڪوبه منطق ڪونهي. ان کان علاوه، اهو لازمي طور تي سيريلائيز هجڻ گهرجي، ڇاڪاڻ ته شين جي نقل و حمل عام طور تي سيريلائيزيشن-ڊيسيريلائيزيشن استعمال ڪندي ٿيندي آهي.

POJO جو مطلب آهي "Old Style Java Object". اهي EJB شين سان برعڪس آهن. بعد ۾ هڪ خاص ڪنوينشن جي پيروي ڪندا آهن ۽ عام طور تي سختي سان هڪ مخصوص انٽرپرائز فريم ورڪ سان جڙيل هوندا آهن (مثال طور، انهن کي لازمي طور تي پبلڪ ڪنسٽرڪٽر هجڻ گهرجي، انهن کي پيرا ميٽرن کان سواءِ، انهن وٽ لازمي طور تي فيلڊز لاءِ گيٽر ۽ سيٽرز هجڻ گهرجن، اهي لازمي طور تي سيريلائيبل هجڻ گهرجن، وغيره). POJO، ان جي مطابق، هڪ باقاعده طبقو آهي جيڪو ڪنهن خاص طبقن کان ورثي ۾ نه ٿو اچي ۽ ڪنهن خاص لائبريرين کي لاڳو نٿو ڪري. عام طور تي هڪ POJO ڪجھ خاص نٿو ڪري ۽ صرف رياست تي مشتمل آهي.

Entity Bean — это бин, цель которого хранить некоторые данные. В логику такого бина встроен механизм сохранения себя и своих полей в базу данных. Такой an object может быть уничтожен, а потом воссоздан из базы заново. Но кроме хранения данных у него нет ниHowой логики. А бин в свою очередь — это особый класс, которые должен выполнять следующие правила:

• Класс должен иметь конструктор без параметров, с модификатором доступа public. Такой конструктор позволяет инструментам создать an object без дополнительных сложностей с параметрами.
• Свойства класса должны быть доступны через get, set и другие методы (так называемые методы доступа), которые должны подчиняться стандартному соглашению об именах. Это легко позволяет инструментам автоматически определять и обновлять содержание bean’ов. Многие инструменты даже имеют специализированные редакторы для различных типов свойств.
• Класс должен быть сериализуем. Это даёт возможность надёжно сохранять, хранить и восстанавливать состояние bean независимым от платформы и виртуальной машины способом.
• Класс должен иметь переопределенные методы equals(), hashCode() и toString().

Все коллекции-списки реализуют интерфейс List<E> и наследуются от абстрактного класса AbstractList<E>. Среди них можно выделить ArrayList<E> и LinkedList<E7gt;. ArrayList7lt;E> — это список, основаный на массиве, а LinkedList<E> — это классический двусвязный список.

Коллекции-множества в Java реализуют интерфейс Set<E> и наследуются от AbstractSet<E>. Множества — это такие наборы данных, в которых все элементы уникальны. Среди них в Java есть HashSet, LinkedHashSet и TreeSet. Первая коллекция хранит свои an objectы на основе хеш-codeов. Вторая — это модифицированная первая, в ней элементы ещё к тому же располагаются в связном списке, поэтому они все расположены в порядке добавления. Третья коллекция обеспечивает сортировку своих элементов.

Map — это вид коллекций, хранящих свои элементы в виде пар "ключ-значения". Причём все ключи должны быть уникальными. Среди реализаций есть HashMap и TreeMap. Первая реализация хранит элементы с использованием хэш-codeов. Вторая - хранит элементы в отсортированном по ключу порядке.

هڪ قطار هڪ ڊيٽا جي جوڙجڪ آهي جيڪا پهرين-ان، پهرين-آئوٽ جي بنياد تي هلندي آهي. اھو آھي، عناصر ھڪڙي پڇاڙيء کان قطار ۾ شامل ڪيا ويا آھن ۽ ٻئي کان ھٽايو ويو آھي. Deque هڪ ٻه طرفي قطار آهي. هن قطار ۾، عناصر شروع ۽ آخر تائين شامل ڪري سگھجن ٿا، ۽ توھان پڻ ڪري سگھوٿا عناصر ٻنهي جي شروعات ۽ قطار جي پڇاڙيءَ کان. ان جي مطابق، اهڙا طريقا آهن جيڪي توهان کي هڪ عنصر شامل ڪرڻ جي اجازت ڏين ٿا (اهي آهن شامل ڪريو (اي) ۽ پيش ڪريو (اي) طريقا)، ۽ اهڙا طريقا آهن جيڪي توهان کي قطار مان عنصر کي هٽائڻ جي اجازت ڏين ٿا (اهي طريقا آهن جيئن ته هٽايو) ) ۽ پول ()). ان کان علاوه، اهڙا طريقا آهن جيڪي توهان کي صرف قطار مان هڪ عنصر حاصل ڪرڻ جي اجازت ڏين ٿا بغير ان کي هٽائڻ کان سواء (اهي عنصر () ۽ peek () طريقا آهن). ڊيڪ انٽرفيس ۾ اضافي طور تي طريقا شامل آهن عناصر کي قطار جي شروعات ۽ پڇاڙيءَ ۾ شامل ڪرڻ، عناصر کي شروعات يا پڇاڙيءَ مان حاصل ڪرڻ، ۽ قطار جي شروعات يا پڇاڙيءَ کان عناصر حاصل ڪرڻ (انهن کي قطار مان هٽائڻ کان سواءِ).

سادي عملن ۾ شامل آهن ArrayDeque ، LinkedList ، ۽ PriorityQueue . سمورو مجموعو ۾ پڻ ڪيترائي طبقا آهن جيڪي انهن ٻن انٽرفيس کي لاڳو ڪن ٿا (ٻئي هڪ ڀيرو يا انهن مان صرف هڪ).

ھڪڙو وڻ ھڪڙو ڳنڍيل گراف آھي جنھن ۾ لوپس يا گھڻن ڪنارن کان سواء. عام طور تي، جيڪڏهن هڪ وڻ ۾ N عمودي آهن، پوء ڪنارن جو تعداد گهٽ ۾ گهٽ N-1 هوندو. ان کان علاوه، وڻ ۾ هڪ عمدي کي روٽ طور چونڊيو ويو آهي. باقي چوٽيون شاخون قرار ڏنل آهن. جن شاخن جون پنهنجون شاخون نه هجن، تن کي وڻ جا پن چئبو آهي.
وڻ پروگرامنگ ۾ وڏي پيماني تي استعمال ٿيندا آهن، ۽ هن وڻ جا ڪيترائي قسم اڳ ۾ ئي ايجاد ڪيا ويا آهن. سڀ کان وڏي پيماني تي استعمال ٿيل وڻن مان هڪ آهي بائنري وڻ. هن وڻ ۾، هر عنصر کي وڌ ۾ وڌ ٻه ٻار آهن (يعني 0 کان 2 تائين ٿي سگهي ٿو). بائنري وڻ جو ھڪڙو قسم آھي BST - بائنري سرچ وڻ. هن وڻ ۾، هڪ قاعدو عناصر تي لاڳو ڪيو ويو آهي: عنصر جو کاٻي ٻار ان کان گهٽ هجڻ گهرجي، ۽ ساڄي ٻار ان کان وڌيڪ يا ان جي برابر هجڻ گهرجي.
ڳاڙها-ڪارا وڻ به آهن. هي هڪ قسم جو بائنري سرچ وڻ آهي. ڳاڙهي-ڪاري وڻن ۾، عنصر جي هڪ ٻي ملڪيت متعارف ڪرايو ويو آهي - رنگ. رنگ ڪارو يا ڳاڙهو ٿي سگهي ٿو. انهي سان گڏ، هر ڳاڙهي-ڪارو وڻ کي هيٺين گهرجن کي پورو ڪرڻ گهرجي:

1. وڻ جي پاڙ ڪارو آهي؛
2. نوڊ يا ته ڳاڙهو يا ڪارو آهي؛
3. وڻ جا سڀ پن ڪارا آهن.
4. ڳاڙهي نوڊ جا ٻئي اولاد ڪارا آهن؛
5. هر رستي ۾ ڏنل نوڊ کان ڪنهن به ليف نوڊ تائين جيڪو ان جو اولاد آهي، ساڳئي نمبر تي ڪاري نوڊس تي مشتمل آهي.