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. 从给定节点到其后代的任何叶节点的每条路径都包含相同数量的黑色节点。