Сатҳи 36. Ҷавобҳо ба саволҳои мусоҳиба дар мавзӯи сатҳи

MVC як намунаи тарроҳии барнома мебошад, ки дар он барнома ба се қисмати алоҳида тақсим мешавад: модел, намоиш ва контроллер. Модел маълумот медиҳад ва ба фармонҳои контроллер тавассути тағир додани ҳолати он ҷавоб медиҳад. Намоиш барои намоиш додани маълумоти модел ба корбар, вокуниш ба тағирот дар модел масъул аст. Ва контроллер амалҳои корбарро шарҳ дода, моделро дар бораи зарурати тағирот огоҳ мекунад. Ҳамин тариқ, ҳар як ҷузъҳои ин схема бо ҷузъҳои дигар ба таври озод пайваст карда шуда, ба ин васила чандирии барномаро ба даст меоранд. Аксар вақт, ҳама мантиқи тиҷорат дар модел мавҷуд аст, гарчанде ки баъзан он дар контроллер низ мавҷуд аст. Дар ҳолати аввал, модел лоғар номида мешавад, дар охирин - ғафс.

DAO (Объекти дастрасии додаҳо) an objectест, ки вазифаи асосии он нигоҳ доштани маълумот дар пойгоҳи додаҳо ва инчунин гирифтани он аз он мебошад. DTO (Объекти интиқоли маълумот) an objectест, ки барои интиқоли маълумот пешбинӣ шудааст. Аз ин рӯ, вазифаи асосии он нигоҳ доштани ин маълумот аст. Он ягон мантиқ надорад. Илова бар ин, он бояд сериализатсия карда шавад, зеро интиқоли an objectҳо одатан бо истифода аз сериализатсия-десериализатсия сурат мегирад.

POJO переводится How "an object Java в старом стиле". Их противопоставляют EJB-an objectми. Последние следуют специальной конвенции и обычно жёстко привязаны к Howому-то конкретному enterprise-фреймворку (например, у них должен быть публичный конструктор без параметров, должен быть геттеры и сеттеры для полей, они должны быть сериализуемыми и т.д.). POJO — это, соответственно, обычный класс, не наследующий ни от Howих специальных классов и не реализующий ниHowих специальных библиотек. Обычно 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 як навбати дутарафа аст. Дар ин навбат элементҳоро ҳам ба аввал ва ҳам ба охир илова кардан мумкин аст ва шумо инчунин метавонед элементҳоро ҳам аз аввал ва ҳам дар охири навбат гиред. Мутаносибан, усулҳое мавҷуданд, ки ба шумо имкон медиҳанд, ки элемент илова кунед (инҳо усулҳои илова (д) ва пешниҳод (д) мебошанд) ва усулҳое мавҷуданд, ки ба шумо имкон медиҳанд, ки элементро аз навбат хориҷ кунед (инҳо усулҳое ҳастанд, ба монанди хориҷ кардан( ) ва назарсанҷӣ ()). Илова бар ин, усулҳое мавҷуданд, ки ба шумо имкон медиҳанд, ки элементро аз навбат бидуни хориҷ кардани он аз он ҷо ба даст оред (инҳо усулҳои element() ва peek() мебошанд). Интерфейси Deque ба таври илова дорои усулҳои илова кардани элементҳо ба аввал ва охири навбат, ҷустуҷӯи унсурҳо аз аввал ё охири навбат ва гирифтани унсурҳо аз аввал ё охири навбат (бе хориҷ кардани онҳо аз навбат) мебошад.

Амалисозии оддӣ ArrayDeque , LinkedList ва PriorityQueue ро дар бар мегирад . Инчунин дар Коллексияҳои ҳамзамон синфҳои зиёде мавҷуданд, ки ин ду интерфейсро амалӣ мекунанд (ҳарду якбора ё танҳо яке аз онҳо).

Дарахт графики пайвастшудаест, ки бидуни ҳалқаҳо ё кунҷҳои сершумор. Одатан, агар дар дарахт N қуллаҳо мавҷуд бошанд, он гоҳ шумораи кунҷҳо ҳадди аққал N-1 аст. Инчунин, як қуллаи дарахт ҳамчун реша интихоб карда мешавад. Қуллаҳои боқимонда шохаҳо эълон карда мешаванд. Шохахоеро, ки шохахои худ надоранд, барги дарахт меноманд.
Дарахтҳо дар барномасозӣ хеле васеъ истифода мешаванд ва намудҳои зиёди ин дарахт аллакай ихтироъ шудаанд. Яке аз дарахтони маъмултарин дарахти бинарӣ мебошад. Дар ин дарахт ҳар як элемент ҳадди аксар ду фарзанд дорад (яъне метавонад аз 0 то 2 бошад). Як намуди дарахти бинарӣ BST - дарахти бинарии ҷустуҷӯ мебошад. Дар ин дарахт қоидае ба унсурҳо ҷорӣ карда шудааст: кӯдаки чапи элемент бояд аз он аз ҷиҳати арзиш камтар бошад ва кӯдаки рост аз рӯи арзиш аз он бузургтар ё баробар бошад.
Дарахтони сурху сиёх низ хастанд. Ин як намуди дарахти ҷустуҷӯии дуӣ аст. Дар дарахтони сурх-сиёҳ, хосияти дигари элемент ҷорӣ карда мешавад - ранг. Ранг метавонад сиёҳ ё сурх бошад. Инчунин, ҳар як дарахти сурх-сиёҳ бояд ба талаботи зерин ҷавобгӯ бошад:

1. решаи дарахт сиёҳ аст;
2. гиреҳ ё сурх ё сиёҳ аст;
3. тамоми баргҳои дарахт сиёҳанд;
4. ҳарду насли гиреҳи сурх сиёҳанд;
5. Ҳар як роҳ аз гиреҳи додашуда то ҳама гиреҳи барге, ки насли он аст, ҳамон миқдори гиреҳҳои сиёҳро дар бар мегирад.