36級。回答有關水平主題的面試問題

MVC是一種應用程式設計模式，其中應用程式分為三個獨立的部分：模型、視圖和控制器。該模型提供數據並透過改變其狀態來回應控制器命令。視圖負責向使用者顯示模型數據，回應模型中的變更。控制器解釋使用者的操作，通知模型需要變更。因此，該電路的每個組件都與其他組件鬆散耦合，從而實現了程序靈活性。大多數情況下，所有業務邏輯都包含在模型中，儘管有時它也包含在控制器中。在第一種情況下，模型稱為薄模型，在後一種情況下稱為厚模型。

DAO（資料存取對象）是一個對象，其主要任務是將資料保存到資料庫中，以及從資料庫中檢索資料。DTO（Data Transfer Object）是設計用於傳輸資料的物件。因此，它的主要任務就是儲存這些資料。它不包含任何邏輯。此外，它必須是可序列化的，因為傳輸物件通常是透過序列化-反序列化進行的。

POJO代表「舊式 Java 物件」。它們與 EJB 物件形成對比。後者遵循特殊的約定，通常嚴格綁定到特定的企業框架（例如，它們必須具有不帶參數的公共構造函數，它們必須具有字段的getter 和setter，它們必須是可序列化的，等等） 。因此，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是雙向隊列。在這個佇列中，元素可以加入到佇列的開頭和結尾，也可以從佇列的開頭和結尾取出元素。因此，有一些方法可以讓您新增元素（這些是 add(e) 和 Offer(e) 方法），並且有一些方法允許您從佇列中刪除元素（這些方法是諸如 remove( ) 和 poll())。此外，還有一些方法可以讓您簡單地從佇列中取得元素，而無需將其從佇列中刪除（這些方法是 element() 和 peek() 方法）。Deque 介面還具有用於將元素新增至佇列的開頭和結尾、從開頭或結尾檢索元素以及從佇列的開頭或結尾取得元素（而不將它們從佇列中刪除）的方法。

簡單的實作包括ArrayDeque、LinkedList和PriorityQueue。並發集合中還有許多類別實作這兩個介面（同時實作或僅實作其中之一）。

樹是沒有循環或多重邊的連通圖。通常，如果樹中有 N 個頂點，則邊的數量至少為 N-1。此外，選擇樹中的一個頂點作為根。其餘頂點被聲明為分支。沒有自己的分支的分支稱為樹的葉子。
樹在程式設計中應用相當廣泛，並且已經發明了許多類型的樹。最廣泛使用的樹之一是二元樹。在這棵樹中，每個元素最多有兩個子元素（即可以有 0 到 2 個）。二元樹的一種類型是 BST——二元搜尋樹。在這棵樹中，對元素施加了一條規則：元素的左子元素的值必須小於它，而右子元素的值必須大於或等於它。
還有紅黑樹。這是二元搜尋樹的一種。在紅黑樹中，引入了元素的另一個屬性—顏色。顏色可以是黑色或紅色。此外，每棵紅黑樹必須符合以下要求：

1. 樹的根是黑色的；
2. 節點要么是紅色，要么是黑色；
3. 樹上所有的葉子都是黑色的；
4. 紅色節點的兩個後代都是黑色的；
5. 從給定節點到其後代的任何葉節點的每條路徑都包含相同數量的黑色節點。