🤔 Базовые отличия между List и Linked List?

В Java List — это интерфейс, а его самые популярные реализации — ArrayList и LinkedList. Они имеют разную структуру данных, что влияет на производительность и область применения.

🚩Структура данных

ArrayList использует динамический массив, который хранит элементы в непрерывной области памяти.
LinkedList — это двусвязный список, где каждый элемент (Node) содержит ссылку на предыдущий и следующий элементы.

🚩Использование памяти

ArrayList требует непрерывного блока памяти, что может быть проблемой при нехватке места.
LinkedList требует дополнительной памяти на хранение ссылок (prev и next), что увеличивает общий размер.

Пример кода: разница в скорости вставки в середину списка

import java.util.*;

public class ListComparison {
    public static void main(String[] args) {
        List<Integer> arrayList = new ArrayList<>();
        List<Integer> linkedList = new LinkedList<>();

        int size = 100000;
        
        // Заполнение списков
        for (int i = 0; i < size; i++) {
            arrayList.add(i);
            linkedList.add(i);
        }

        // Вставка в середину
        long start = System.nanoTime();
        arrayList.add(size / 2, 999);
        long end = System.nanoTime();
        System.out.println("ArrayList вставка в середину: " + (end - start) + " нс");

        start = System.nanoTime();
        linkedList.add(size / 2, 999);
        end = System.nanoTime();
        System.out.println("LinkedList вставка в середину: " + (end - start) + " нс");
    }
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Всегда ли в Java существовали дженерики?

Нет. Дженерики появились в Java 5. До этого использовались сырые типы (raw types), что было менее безопасно.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Как ты можешь описать абстракцию?

Это принцип объектно-ориентированного программирования (ООП), который скрывает детали реализации объекта и показывает только его наиболее важные характеристики. Она позволяет сосредоточиться на сущности объекта, игнорируя его внутреннюю сложность.

🚩Абстракция

В Java абстракция достигается через:
Абстрактные классы
Интерфейсы

🟠Абстрактные классы
Абстрактный класс — это класс, который не может быть создан напрямую, но может содержать:
Абстрактные методы (без реализации, только сигнатуры);
Обычные методы (с реализацией).
Используется, если вы хотите описать общее поведение для группы классов, но часть поведения оставить на усмотрение конкретных подклассов.

abstract class Animal {
    // Абстрактный метод — реализуется в подклассах
    abstract void makeSound();

    // Обычный метод
    void eat() {
        System.out.println("This animal eats food.");
    }
}

class Dog extends Animal {
    @Override
    void makeSound() {
        System.out.println("Woof!");
    }
}

class Cat extends Animal {
    @Override
    void makeSound() {
        System.out.println("Meow!");
    }
}

public class Main {
    public static void main(String[] args) {
        Animal dog = new Dog();
        dog.makeSound(); // Woof!
        dog.eat();       // This animal eats food.

        Animal cat = new Cat();
        cat.makeSound(); // Meow!
    }
}

🟠Интерфейсы
Интерфейс — это чистый контракт, который определяет набор методов, которые класс должен реализовать.
В отличие от абстрактного класса:
Интерфейс не может содержать полей (кроме static final).
Класс может реализовать несколько интерфейсов (множественное наследование).

interface Vehicle {
    void start(); // метод без реализации
    void stop();
}

class Car implements Vehicle {
    @Override
    public void start() {
        System.out.println("Car is starting.");
    }

    @Override
    public void stop() {
        System.out.println("Car is stopping.");
    }
}

class Bike implements Vehicle {
    @Override
    public void start() {
        System.out.println("Bike is starting.");
    }

    @Override
    public void stop() {
        System.out.println("Bike is stopping.");
    }
}

public class Main {
    public static void main(String[] args) {
        Vehicle car = new Car();
        car.start(); // Car is starting.
        car.stop();  // Car is stopping.

        Vehicle bike = new Bike();
        bike.start(); // Bike is starting.
        bike.stop();  // Bike is stopping.
    }
}

🚩Почему важна абстракция?

🟠Скрытие сложностей
Программистам не нужно знать все детали реализации объекта. Они работают только с его интерфейсом.
🟠Упрощение понимания
Код становится понятным и модульным, так как мы сосредоточиваемся на важной логике.
🟠Повторное использование
Абстракция позволяет использовать один и тот же код для разных объектов.
🟠Гибкость и поддержка
Если нужно изменить реализацию, это не затронет остальную часть программы (если она работает через абстрактный контракт).

Ставь 👍 и забирай 📚 Базу знаний

🤔 Чем стек отличается от очереди?

- Стек (Stack) — работает по принципу LIFO (последний пришёл — первый вышел).
- Очередь (Queue) — работает по принципу FIFO (первый пришёл — первый вышел).
Они используются для разных алгоритмов: стек — для рекурсий, парсинга; очередь — для обработки задач по порядку.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Для чего нужны паттерны программирования?

Паттерны проектирования (design patterns) — это готовые решения распространённых задач, возникающих при разработке программного обеспечения.

🚩Зачем они нужны?

🟠Структурируют код
помогают писать код понятнее и чище.
🟠Упрощают поддержку
делают код гибким и масштабируемым.
🟠Экономят время
не нужно изобретать велосипед, а можно использовать проверенные решения.
🟠Облегчают общение
разработчики могут быстро понимать, как устроена программа, если в ней используются известные паттерны.

🚩Виды паттернов программирования

🟠Порождающие (Creational)
управляют созданием объектов.
🟠Структурные (Structural)
Определяют, как классы и объекты взаимодействуют.
🟠Поведенческие (Behavioral)
управляют взаимодействием объектов и потоками выполнения.

public class Singleton {
    private static Singleton instance;
    
    private Singleton() {} // Закрытый конструктор

    public static Singleton getInstance() {
        if (instance == null) {
            instance = new Singleton();
        }
        return instance;
    }
}

Структурные паттерны (определяют отношения между классами и объектами)

// Старый интерфейс
class OldPrinter {
    void printText(String text) {
        System.out.println("Печать: " + text);
    }
}

// Новый интерфейс
interface ModernPrinter {
    void print(String text);
}

// Адаптер
class PrinterAdapter implements ModernPrinter {
    private final OldPrinter oldPrinter = new OldPrinter();

    @Override
    public void print(String text) {
        oldPrinter.printText(text);
    }
}

// Использование
public class AdapterExample {
    public static void main(String[] args) {
        ModernPrinter printer = new PrinterAdapter();
        printer.print("Hello, world!");
    }
}

import java.util.ArrayList;
import java.util.List;

// Интерфейс подписчика
interface Observer {
    void update(String message);
}

// Интерфейс издателя
class NewsChannel {
    private final List<Observer> observers = new ArrayList<>();

    void subscribe(Observer observer) {
        observers.add(observer);
    }

    void notifyObservers(String news) {
        for (Observer observer : observers) {
            observer.update(news);
        }
    }
}

// Подписчик
class Subscriber implements Observer {
    private final String name;

    Subscriber(String name) {
        this.name = name;
    }

    @Override
    public void update(String message) {
        System.out.println(name + " получил новость: " + message);
    }
}

// Использование
public class ObserverExample {
    public static void main(String[] args) {
        NewsChannel channel = new NewsChannel();
        Observer user1 = new Subscriber("Алиса");
        Observer user2 = new Subscriber("Боб");

        channel.subscribe(user1);
        channel.subscribe(user2);

        channel.notifyObservers("Новый выпуск Java 21!");
    }
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Зачем нужен String Pool?

String Pool позволяет экономить память, храня строки в едином пуле и переиспользуя их, если строки имеют одинаковое значение.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Что знаешь про поверхностное копирование?

Поверхностное копирование (Shallow Copy) – это процесс создания нового объекта, который содержит ссылки на те же вложенные объекты, что и оригинал.

🟠Как сделать поверхностное копирование в Java?
Способ 1: Метод clone() (реализация Cloneable)

class Person implements Cloneable {
    String name;
    
    public Person(String name) {
        this.name = name;
    }

    @Override
    protected Object clone() throws CloneNotSupportedException {
        return super.clone(); // Поверхностное копирование
    }
}

public class Main {
    public static void main(String[] args) throws CloneNotSupportedException {
        Person original = new Person("Иван");
        Person copy = (Person) original.clone();

        System.out.println(copy.name); // Иван
    }
}

🟠Проблема с вложенными объектами (общие ссылки)
Если объект содержит вложенные объекты, они не копируются, а передаются по ссылке.

class Address {
    String city;
    public Address(String city) { this.city = city; }
}

class User implements Cloneable {
    String name;
    Address address;

    public User(String name, Address address) {
        this.name = name;
        this.address = address;
    }

    @Override
    protected Object clone() throws CloneNotSupportedException {
        return super.clone(); // Поверхностное копирование
    }
}

public class Main {
    public static void main(String[] args) throws CloneNotSupportedException {
        Address address = new Address("Москва");
        User original = new User("Иван", address);
        User copy = (User) original.clone();

        copy.address.city = "Санкт-Петербург"; // Меняем адрес у копии

        System.out.println(original.address.city); // Санкт-Петербург (изменилось и у оригинала!)
    }
}

🟠Как сделать глубокую копию? (Deep Copy)
Решение: Создать новый вложенный объект в clone()

@Override
protected Object clone() throws CloneNotSupportedException {
    User clonedUser = (User) super.clone();
    clonedUser.address = new Address(this.address.city); // Копируем вложенный объект
    return clonedUser;
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Где лучше применять наследование и ассоциацию?

- Наследование — когда нужно расширить поведение одного типа другим, соблюдая принцип подстановки.
- Ассоциация (композиция) — когда один объект использует другой как часть.
- Предпочтительнее, когда нет строгой связи по логике "является".

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 В чем разница JPQL и HQL?

JPQL (Java Persistence Query Language) и HQL (Hibernate Query Language) – это языки запросов, похожие на SQL, но работающие с объектами, а не с таблицами БД.
Главное отличие: JPQL – стандарт JPA, а HQL – специфичен для Hibernate.

🚩JPQL (Java Persistence Query Language)

Стандартный язык JPA, работает со всеми JPA-совместимыми провайдерами (Hibernate, EclipseLink, OpenJPA).
Опирается на JPA Entity-классы, а не на реальные таблицы в БД.

TypedQuery<User> query = entityManager.createQuery(
    "SELECT u FROM User u WHERE u.age > :age", User.class);
query.setParameter("age", 18);
List<User> users = query.getResultList();

🚩HQL (Hibernate Query Language)

Язык запросов специфичный для Hibernate.
Работает аналогично JPQL, но поддерживает дополнительные возможности, например, вызов методов и фильтрацию по подзапросам.

Query query = session.createQuery(
    "FROM User u WHERE LENGTH(u.name) > 5"); // Использование функции LENGTH()
List<User> users = query.list();

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что известно о сервлетных фильтрах?

Сервлетные фильтры обрабатывают запросы и ответы, проходящие через сервлеты.
1. Используются для аутентификации, логирования, сжатия данных и других задач.
2. Фильтры могут изменять или блокировать запросы и ответы перед передачей их сервлету.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Что знаешь про поверхностное копирование?

Поверхностное копирование (Shallow Copy) – это процесс создания нового объекта, который содержит ссылки на те же вложенные объекты, что и оригинал.

🟠Как сделать поверхностное копирование в Java?
Способ 1: Метод clone() (реализация Cloneable)

class Person implements Cloneable {
    String name;
    
    public Person(String name) {
        this.name = name;
    }

    @Override
    protected Object clone() throws CloneNotSupportedException {
        return super.clone(); // Поверхностное копирование
    }
}

public class Main {
    public static void main(String[] args) throws CloneNotSupportedException {
        Person original = new Person("Иван");
        Person copy = (Person) original.clone();

        System.out.println(copy.name); // Иван
    }
}

🟠Проблема с вложенными объектами (общие ссылки)
Если объект содержит вложенные объекты, они не копируются, а передаются по ссылке.

class Address {
    String city;
    public Address(String city) { this.city = city; }
}

class User implements Cloneable {
    String name;
    Address address;

    public User(String name, Address address) {
        this.name = name;
        this.address = address;
    }

    @Override
    protected Object clone() throws CloneNotSupportedException {
        return super.clone(); // Поверхностное копирование
    }
}

public class Main {
    public static void main(String[] args) throws CloneNotSupportedException {
        Address address = new Address("Москва");
        User original = new User("Иван", address);
        User copy = (User) original.clone();

        copy.address.city = "Санкт-Петербург"; // Меняем адрес у копии

        System.out.println(original.address.city); // Санкт-Петербург (изменилось и у оригинала!)
    }
}

🟠Как сделать глубокую копию? (Deep Copy)
Решение: Создать новый вложенный объект в clone()

@Override
protected Object clone() throws CloneNotSupportedException {
    User clonedUser = (User) super.clone();
    clonedUser.address = new Address(this.address.city); // Копируем вложенный объект
    return clonedUser;
}

Ставь 👍 и забирай 📚 Базу знаний