🤔 Какая сложность поиска метода по ключу в коллекции TreMap?

В TreeMap поиск элемента по ключу выполняется за O(log n).

🚩Почему сложность `O(log n)`?

TreeMap основан на красно-чёрном дереве (Red-Black Tree).
Красно-чёрное дерево – это самобалансирующееся бинарное дерево.
В худшем случае, глубина дерева ≈ log₂(n), поэтому:
Поиск (get(key)) выполняется за O(log n).
Вставка (put(key, value)) тоже O(log n), так как требует балансировки.

import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        treeMap.put(10, "Ten");
        treeMap.put(20, "Twenty");
        treeMap.put(30, "Thirty");

        System.out.println(treeMap.get(20)); // Поиск за O(log n)
    }
}

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

🤔 Где и для чего используется модификатор abstract?

Модификатор abstract применяется к:
- Классам, которые не могут быть созданы напрямую, а предназначены для наследования.
- Методам, которые не имеют тела, и должны быть реализованы в подклассах.
Используется, когда ты хочешь задать общий шаблон поведения, но реализацию оставить дочерним классам.

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

🤔 Чем stub отличается от mock?

В тестировании разница между Stub и Mock заключается в их предназначении и способе использования.

🚩Stub (Заглушка)

Stub – это простейший объект-заглушка, который возвращает заранее заданные данные. Он не проверяет, какие методы были вызваны, а просто отвечает на запросы.

class UserRepositoryStub implements UserRepository {
    @Override
    public User findById(Long id) {
        return new User(id, "Иван"); // Просто возвращает статичные данные
    }
}

🚩Mock (Макет)

Mock – это объект, который имитирует поведение реального объекта и позволяет проверять вызовы методов (сколько раз был вызван, с какими аргументами и т. д.).

UserRepository userRepository = mock(UserRepository.class);
when(userRepository.findById(1L)).thenReturn(new User(1L, "Иван"));

User user = userRepository.findById(1L);

verify(userRepository, times(1)).findById(1L); // Проверяем, что метод был вызван 1 раз

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

🤔 Какой класс предназначен для работы с элементами файловой системы?

- В Java — это класс File из пакета java.io;
- Позволяет работать с файлами и каталогами: создание, удаление, проверка наличия, получение свойств (размер, права)

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

🤔 Что такое xml?

XML (Extensible Markup Language) — это расширяемый язык разметки, который используется для хранения и передачи данных в формате, удобном для чтения как человеком, так и машиной.

🚩Зачем нужен XML?

XML используется для структурированного хранения информации. Он позволяет определять собственные теги и организовывать данные в удобном формате. Основные применения:
Обмен данными между системами (например, между сервером и клиентом).
Конфигурационные файлы (например, web.xml в Java).
Хранение данных (например, в файлах настроек, документах).
Веб-сервисы (SOAP использует XML для передачи сообщений).

🚩Как устроен XML?

XML-документ состоит из элементов (тегов), которые образуют древовидную структуру. Пример простого XML:

<?xml version="1.0" encoding="UTF-8"?>
<person>
    <name>Иван</name>
    <age>30</age>
    <city>Москва</city>
</person>

🚩Как XML используется в Java?

В Java XML часто используется для работы с конфигурациями и веб-сервисами. Популярные библиотеки для работы с XML:
DOM (Document Object Model) — загружает весь XML-файл в память, создавая дерево элементов.
SAX (Simple API for XML) — обрабатывает XML последовательно, без загрузки в память.
JAXB (Java Architecture for XML Binding) — позволяет преобразовывать Java-объекты в XML и обратно.

import jakarta.xml.bind.annotation.XmlElement;
import jakarta.xml.bind.annotation.XmlRootElement;
import jakarta.xml.bind.JAXBContext;
import jakarta.xml.bind.JAXBException;
import jakarta.xml.bind.Marshaller;
import java.io.StringWriter;

@XmlRootElement
class Person {
    private String name;
    private int age;

    public Person() {} // Пустой конструктор нужен для JAXB

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @XmlElement
    public String getName() { return name; }

    @XmlElement
    public int getAge() { return age; }
}

public class Main {
    public static void main(String[] args) throws JAXBException {
        Person person = new Person("Иван", 30);
        JAXBContext context = JAXBContext.newInstance(Person.class);
        Marshaller marshaller = context.createMarshaller();
        marshaller.setProperty(Marshaller.JAXB_FORMATTED_OUTPUT, true);

        StringWriter writer = new StringWriter();
        marshaller.marshal(person, writer);

        System.out.println(writer.toString());
    }
}

Вывод

<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
<person>
    <name>Иван</name>
    <age>30</age>
</person>

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

🤔 Почему функции массивов являются объектом?

Потому что в JavaScript всё — объекты, включая массивы и функции. Массив — это объект с числовыми ключами и специальными методами. А методы (вроде map, filter) — это функции, являющиеся свойствами объекта Array.prototype.

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

🤔 После какого момента GC понимает, что нужно собирать мусор?

Garbage Collector (GC) в Java начинает сборку мусора, когда объекты в памяти больше не используются и не имеют активных ссылок.

🟠Основное правило: объект считается мусором, если нет на него ссылок
GC понимает, что объект можно удалить, если на него больше не ссылается ни одна переменная или он стал недостижимым.

class Demo {
    int value;
}

public class Main {
    public static void main(String[] args) {
        Demo obj = new Demo(); // Создан объект в памяти (Heap)
        obj = null; // Теперь на него нет ссылки → GC его удалит
    }
}

🚩Когда GC запускается?

🟠Недостаток памяти (Low Memory)
Если в куче (Heap) осталось мало свободной памяти, JVM может запустить GC.

🟠Алгоритмы JVM (GC работает автоматически)
GC в Java автоматический, и его запуск зависит от алгоритма сборщика мусора. Некоторые из них:
Serial GC (для маленьких программ)
Parallel GC (по умолчанию в Java 8)
G1 GC (по умолчанию в Java 11+)
ZGC, Shenandoah GC (для высоконагруженных систем)

🚩Способы обнаружения "мусора"

🟠Счётчик ссылок (Reference Counting)
Устарело, потому что не умеет работать с циклическими ссылками.
🟠Алгоритм "Reachability" (Достижимость)
Основной метод, который использует GC в Java.
🟠Алгоритм достижимости (Reachability Analysis)
GC начинает с корневых объектов (GC Roots) и проверяет, какие объекты достижимы.

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

🤔 Что есть такого в строке, чего нет в кастомном объекте?

- Гарантированная иммутабельность.
- Гарантированная корректность equals() и hashCode().
- Поддержка интернирования (String Pool).

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

🤔 Для чего нужны функциональные интерфейсы ToDoubleBiFunction<T,U>, ToIntBiFunction<T,U> и ToLongBiFunction<T,U>?

Эти три интерфейса – это функциональные интерфейсы из java.util.function, которые представляют функцию, принимающую два аргумента и возвращающую примитивный тип (double, int или long).

🚩`ToDoubleBiFunction<T, U>` – возвращает `double`

Этот интерфейс принимает два объекта и возвращает double.

import java.util.function.ToDoubleBiFunction;

public class Main {
    public static void main(String[] args) {
        ToDoubleBiFunction<Integer, Integer> average = (math, physics) -> (math + physics) / 2.0;

        double result = average.applyAsDouble(85, 90);
        System.out.println("Средний балл: " + result); // 87.5
    }
}

🚩`ToIntBiFunction<T, U>` – возвращает `int`

Этот интерфейс принимает два объекта и возвращает int.

import java.util.function.ToIntBiFunction;

public class Main {
    public static void main(String[] args) {
        ToIntBiFunction<String, String> compareLength = (s1, s2) -> s1.length() - s2.length();

        int result = compareLength.applyAsInt("Java", "Python");
        System.out.println("Разница в длине строк: " + result); // -2 (Java=4, Python=6)
    }
}

🚩`ToLongBiFunction<T, U>` – возвращает `long`

Этот интерфейс принимает два объекта и возвращает long.

import java.time.LocalDate;
import java.time.temporal.ChronoUnit;
import java.util.function.ToLongBiFunction;

public class Main {
    public static void main(String[] args) {
        ToLongBiFunction<LocalDate, LocalDate> daysBetween = (start, end) ->
                ChronoUnit.DAYS.between(start, end);

        long days = daysBetween.applyAsLong(LocalDate.of(2024, 1, 1), LocalDate.of(2024, 3, 1));
        System.out.println("Разница в днях: " + days); // 60
    }
}

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

🤔 Обязательно ли писать атрибут alt в теге <img>?

Да, атрибут alt обязателен по стандарту HTML. Он нужен для описания содержимого изображения, полезен для доступности (например, для пользователей с ограничениями по зрению) и отображается в случае ошибки загрузки изображения.

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

🤔 Что знаешь об интерфейсе FileFilter?

FileFilter — это интерфейс в пакете java.io, используемый для фильтрации файлов в каталогах. Он применяется в методе listFiles(FileFilter filter) класса File и позволяет выбрать только те файлы, которые соответствуют заданным критериям.

🚩Как работает `FileFilter`?

Этот интерфейс содержит всего один метод:

boolean accept(File pathname);

🚩Пример использования `FileFilter`

Допустим, мы хотим отфильтровать все файлы .txt в заданной папке:

import java.io.File;
import java.io.FileFilter;

public class TxtFileFilterExample {
    public static void main(String[] args) {
        File directory = new File("C:/example"); // Укажите свою папку

        // Используем FileFilter для выбора файлов с расширением .txt
        FileFilter txtFilter = new FileFilter() {
            @Override
            public boolean accept(File file) {
                return file.isFile() && file.getName().endsWith(".txt");
            }
        };

        // Получаем список файлов, соответствующих фильтру
        File[] txtFiles = directory.listFiles(txtFilter);

        // Выводим найденные файлы
        if (txtFiles != null) {
            for (File file : txtFiles) {
                System.out.println("Файл: " + file.getName());
            }
        }
    }
}

Выходные данные (если в папке C:/example есть файлы .txt)

Файл: notes.txt
Файл: tasks.txt

🚩Lambda-версия (Java 8+)

Вместо анонимного класса можно использовать лямбда-выражение:

FileFilter txtFilter = file -> file.isFile() && file.getName().endsWith(".txt");

🚩Разница между `FileFilter` и `FilenameFilter`

FileFilter принимает объект File, позволяя фильтровать как файлы, так и каталоги.
FilenameFilter принимает только имя файла (без пути).

import java.io.File;
import java.io.FilenameFilter;

public class TxtFilenameFilterExample {
    public static void main(String[] args) {
        File directory = new File("C:/example");

        // Фильтр для файлов .txt
        FilenameFilter txtFilter = (dir, name) -> name.endsWith(".txt");

        String[] txtFiles = directory.list(txtFilter);
        if (txtFiles != null) {
            for (String file : txtFiles) {
                System.out.println("Файл: " + file);
            }
        }
    }
}

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

🤔 Как перебрать все пары «ключ-значение» в Map?

Через entrySet() — возвращает набор объектов Map.Entry, каждый из которых содержит пару key и value.

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

🤔 Как найти ошибку в программе?

Это процесс отладки (debugging), который позволяет выявить и исправить дефекты в коде. Ошибки в программе могут быть синтаксическими, логическими или связанными с выполнением программы.

1⃣Понимание ошибки
Симптомы ошибки: Программа выдает ошибочное поведение, например, неожиданный результат, исключение или сбой.
Типы ошибок:
Синтаксические: Ошибки в написании кода (например, пропущенная точка с запятой).
Логические: Код выполняется без ошибок, но результат не соответствует ожиданиям.
Ошибки выполнения: Программа завершает работу из-за исключения (например, деление на ноль).

2⃣Использование сообщений об ошибках
Компилятор/интерпретатор: Сообщает о синтаксических ошибках и указывает строку, где возникла проблема.
Стек вызовов (stack trace): Для ошибок выполнения предоставляет информацию о том, где произошла ошибка.
Пример:

Exception in thread "main" java.lang.ArithmeticException: / by zero
    at Main.main(Main.java:5)

3⃣Ручное исследование кода
Прочитайте проблемный участок кода и проверьте его на соответствие логике задачи.
Ищите типичные ошибки, такие как:
Неправильное использование переменных.
Ошибки в условных операторах (if, switch).
Пропущенные или лишние элементы кода.

4⃣Использование инструментов отладки
Отладчик (Debugger):
Отладчики встроены в IDE, такие как IntelliJ IDEA, Eclipse или NetBeans.
Позволяют ставить точки останова (breakpoints), чтобы программа останавливалась в конкретных местах.
Позволяют пошагово выполнять код и проверять значения переменных.
Логирование (Logging):
Используйте System.out.println для вывода промежуточных данных:

       System.out.println("Value of x: " + x);
       

Пример

     import org.slf4j.Logger;
     import org.slf4j.LoggerFactory;

     public class Main {
         private static final Logger logger = LoggerFactory.getLogger(Main.class);

         public static void main(String[] args) {
             int x = 10;
             int y = 0;
             try {
                 int result = x / y;
             } catch (ArithmeticException e) {
                 logger.error("Division by zero!", e);
             }
         }
     }
     

5⃣Тестирование
Покрытие тестами: Напишите автоматические тесты для выявления ошибки.
Используйте фреймворки, такие как JUnit или TestNG.

       import org.junit.jupiter.api.Test;
       import static org.junit.jupiter.api.Assertions.assertEquals;

       public class CalculatorTest {
           @Test
           void testAddition() {
               assertEquals(5, Calculator.add(2, 3));
           }
       }
       

6⃣Анализ чужого кода
Если ошибка в сторонней библиотеке, проверьте документацию и известные проблемы. Убедитесь, что вы правильно используете методы и классы.

7⃣Рефакторинг и исправление
Исправьте ошибку, убедившись, что исправление не приводит к новым ошибкам. Проверьте весь код на предмет аналогичных ошибок.

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

🤔 Как написать immutable класс?

- Все поля private final;
- Нет сеттеров;
- Все поля инициализируются в конструкторе;
- Возвращать копии изменяемых объектов (например, массивов);
- Класс помечен final, чтобы его нельзя было расширить.

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

🤔 Что такое сигнатура?

Сигнатура метода – это его уникальная идентификация в классе. Она включает:
Имя метода
Список параметров (их типы и порядок)

class Example {
    void print(String text) {}   // Сигнатура: print(String)
    void print(int number) {}    // Сигнатура: print(int)
    int print(String text, int number) { return 0; } // Сигнатура: print(String, int)
}

🚩Почему сигнатура важна?

🟠Перегрузка методов (Method Overloading)
В одном классе можно создавать методы с одинаковыми именами, но разными сигнатурами.

class MathUtils {
    int sum(int a, int b) { return a + b; }     // sum(int, int)
    double sum(double a, double b) { return a + b; } // sum(double, double)
}

🟠Переопределение методов (Method Overriding)
При переопределении метода (в наследовании) сигнатура ДОЛЖНА быть такой же.

class Parent {
    void show() {} // Сигнатура: show()
}

class Child extends Parent {
    @Override
    void show() {} // ✅ Сигнатура совпадает, корректное переопределение
}

🚩Ошибки, связанные с сигнатурой

Ошибка: Возвращаемый тип НЕ влияет на сигнатуру

class Test {
    int method(int x) { return x; } 
    double method(int x) { return x; } // Ошибка! Сигнатура совпадает
}

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

🤔 Расскажи про race condition

Race condition возникает, когда несколько потоков или процессов читают и пишут общие данные, и конечный результат зависит от порядка их выполнения, что может привести к непредвиденным или ошибочным результатам

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

🤔 Что за исключение Interrupted Exception?

InterruptedException — это проверяемое исключение (checked exception) в Java, которое выбрасывается, когда поток (Thread) прерывается во время выполнения метода, который поддерживает прерывание (например, sleep(), wait(), join() и др.).

🚩Почему `InterruptedException` существует?

В многопоточной среде иногда требуется прервать выполнение потока, например, для завершения долгой задачи или для корректной остановки программы. Вместо грубого завершения потока (Thread.stop(), который устарел и считается небезопасным) Java предлагает мягкий способ прерывания через флаг прерывания и обработку InterruptedException.

🚩Когда выбрасывается `InterruptedException`?

Это исключение выбрасывается, если поток:
1. Ожидает (wait(), join())
2. Спит (sleep())
3. Блокируется на очереди (BlockingQueue.take(), LockSupport.park())
И при этом его прерывают с помощью метода interrupt().

Пример кода: обработка InterruptedException

class MyThread extends Thread {
    public void run() {
        try {
            System.out.println("Поток засыпает...");
            Thread.sleep(5000); // Поток засыпает на 5 секунд
        } catch (InterruptedException e) {
            System.out.println("Поток был прерван во время сна!");
        }
        System.out.println("Поток продолжает работу...");
    }
}

public class Main {
    public static void main(String[] args) {
        MyThread t = new MyThread();
        t.start();

        try {
            Thread.sleep(2000); // Даем потоку 2 секунды поработать
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        t.interrupt(); // Прерываем поток
    }
}

Вывод программы

Поток засыпает...
Поток был прерван во время сна!
Поток продолжает работу...

🚩Что делать после `InterruptedException`?

1. Просто обработать исключение (как в примере выше).
2. Передать исключение дальше — например, если метод не может корректно обработать прерывание, он передает его вызывающему коду:

   void myMethod() throws InterruptedException {
       Thread.sleep(1000); // Может выбросить исключение
   }

🟠Восстановить флаг прерывания
если прерывание важно для логики программы:

   catch (InterruptedException e) {
       Thread.currentThread().interrupt(); // Восстанавливаем флаг прерывания
   }

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

🤔 Какую идею реализует LinkedList?

LinkedList реализует двусвязный список:
- каждый элемент содержит ссылку на предыдущий и следующий;
- хорошо подходит для частых вставок/удалений в начало, конец и середину;
- имеет более медленный доступ по индексу, чем ArrayList.

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

🤔 К какой категории сущности относится Primary Key?

Primary Key (первичный ключ) в базах данных относится к категории ограничений (constraints). Это специальное ограничение, которое накладывается на столбец или группу столбцов таблицы, чтобы однозначно идентифицировать каждую строку (запись) в таблице.

🚩Основные свойства Primary Key

🟠Уникальность
Значение первичного ключа должно быть уникальным для каждой строки. Это исключает дублирование записей.
🟠Не может быть NULL
Столбец (или столбцы), определённый как Primary Key, не допускает значения NULL, так как NULL не может однозначно идентифицировать строку.
🟠Только один Primary Key на таблицу
Таблица может иметь только один первичный ключ, но он может состоять из одного столбца (простой ключ) или нескольких (составной ключ).

🚩Зачем нужен Primary Key?

Для однозначной идентификации записей в таблице.
Для создания связей между таблицами в реляционных базах данных (внешние ключи ссылаются на первичный ключ другой таблицы).
Для ускорения поиска и манипуляций с данными за счёт создания индекса на столбец первичного ключа.

🚩Пример использования Primary Key

Простой первичный ключ

CREATE TABLE Users (
    user_id INT PRIMARY KEY,
    username VARCHAR(50),
    email VARCHAR(100)
);

Составной первичный ключ

CREATE TABLE Orders (
    order_id INT,
    product_id INT,
    PRIMARY KEY (order_id, product_id)
);

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

🤔 Есть ли итератор в Stream?

Нет, у Stream нет обычного Iterator. Поток обрабатывает элементы один за другим, применяя промежуточные и терминальные операции.
Однако:
- Stream.iterator() существует, но используется внутри и редко вручную.
- Он не предназначен для классического обхода.
В отличие от Iterable, Stream — одноразовый и однопроходный.

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

🤔 Что должно быть если объект equals нал?

Метод equals() в Java предназначен для проверки равенства двух объектов. Если объект, переданный в метод equals(), равен null, метод должен возвращать `false`, так как объект не может быть равен null по определению. Рассмотрим этот случай более подробно.

🚩Почему важно обрабатывать `null` в `equals()`?

🟠Контракт метода `equals()`
Согласно спецификации Java, метод equals() должен возвращать false, если объект, переданный в метод, равен null. Это необходимо для корректного сравнения объектов.
Симметричность: Если a.equals(b) возвращает true, то b.equals(a) также должно возвращать true.
Для null: Вызов x.equals(null) всегда должен возвращать false.

🟠Предотвращение `NullPointerException`
Если метод equals() не проверяет, является ли объект null, попытка доступа к его полям или методам вызовет NullPointerException.

🚩Как правильно реализовать метод `equals()`?

Вот стандартный способ реализации метода equals()

@Override
public boolean equals(Object obj) {
    // Проверяем, равен ли объект null
    if (obj == null) {
        return false;
    }
    
    // Проверяем, является ли объект тем же самым
    if (this == obj) {
        return true;
    }

    // Проверяем, принадлежит ли объект тому же классу
    if (getClass() != obj.getClass()) {
        return false;
    }

    // Приводим объект к текущему типу
    MyClass other = (MyClass) obj;

    // Сравниваем необходимые поля
    return this.field.equals(other.field);
}

🚩Что происходит, если игнорировать проверку `null`?

Если вы не проверяете null, код вроде следующего приведет к ошибке

MyClass obj1 = new MyClass("Hello");
MyClass obj2 = null;

System.out.println(obj1.equals(obj2)); // Если нет проверки null -> NullPointerException

Пример с проверкой null

class MyClass {
    private String value;

    public MyClass(String value) {
        this.value = value;
    }

    @Override
    public boolean equals(Object obj) {
        if (obj == null) {
            return false;
        }
        if (this == obj) {
            return true;
        }
        if (getClass() != obj.getClass()) {
            return false;
        }
        MyClass other = (MyClass) obj;
        return value.equals(other.value);
    }
}

public class Main {
    public static void main(String[] args) {
        MyClass obj1 = new MyClass("Hello");
        MyClass obj2 = null;

        System.out.println(obj1.equals(obj2)); // false
    }
}

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