🖥 Java Developer | Backend | #⃣#мемы #java

💲Leetcode. Задача 58. Length of Last Word. (easy)

Дана строка s, состоящая из слов и пробелов. Верните длину последнего слова в строке.

Слово — это максимальная подстрока, состоящая только из символов, не являющихся пробелами.

Пример:

Input: s = "Hello World"
Output: 5
Explanation: The last word is "World" with length 5.

👨‍💻 Алгоритм:

1⃣Поиск последнего слова:
Сначала мы пытаемся найти последнее слово, начиная с конца строки. Итерируем строку в обратном порядке, пропуская пробелы. Когда мы встречаем первый непробельный символ, мы знаем, что нашли последний символ последнего слова.

2⃣Определение длины последнего слова:
После того как последнее слово найдено, мы подсчитываем его длину, начиная с его последнего символа. Здесь также можно использовать цикл.

3⃣Итог:
Используя обратную итерацию и пропуск пробелов, определяется начало и конец последнего слова в строке для вычисления его длины.

😎 Решение:

class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while (end >= 0 && s.charAt(end) == ' ') {
            end--;
        }
        int start = end;
        while (start >= 0 && s.charAt(start) != ' ') {
            start--;
        }
        return end - start;        
    }
}

🖥Java Developer | Backend |#⃣ #задача #java

❓ Вопрос: В чем разница между Applet и Servlet?
Ответ -
Applet — это клиентская программа Java, которая запускается в веб-браузере на клиентской машине. С другой стороны, Servlet — это серверный компонент, который запускается на веб-сервере. Апплет может использовать классы пользовательского интерфейса, в то время как сервлет не имеет пользовательского интерфейса. Вместо этого сервлет ждет HTTP-запросы клиента и генерирует ответ на каждый запрос.

🖥 Java Developer | Backend | #⃣#вопрос #java

🔤 Проверка данных — Java & Spring Validation

Проверка данных класса (bean) в java тема не новая, но актуальная и здесь я объединю различные аспекты: валидацию данных в рамках JSR-303, покажу как это сделать чисто в Java и с использованием Spring, как делать в стандартном приложении и в Web.

🔗 Ссылка на статью

🖥Java Developer | Backend |#⃣ #статья #java

🖥 Java Developer | Backend | #⃣#мемы #java

❗Паттерны проектирования. Порождающие паттерны. Builder (Строитель).

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

public static class EmployeeBuilder {
        private String name;
        private String company;
        private boolean hasCar;
        
        public EmployeeBuilder setName(String name) {
            this.name = name;
            return this;
        }
        
        public EmployeeBuilder setCompany(String company) {
            this.company = company;
            return this;
        }

        public EmployeeBuilder setHasCar(boolean hasCar) {
            this.hasCar = hasCar;
            return this;
        }

        public Employee build() {
            return new Employee(this);
        }
    }

Далее давайте посмотрим, как же использовать паттерн Builder.

class TestBuilder {
    public static void main(String[] args) {
        
        Employee employee = new Employee.EmployeeBuilder("Maksim", "Amazon").setHasCar(true).build();
    }
}

😎 Преимущества паттерна Builder

1️⃣Читаемость: Код становится более читаемым и понятным благодаря цепочке вызовов.

2️⃣Гибкость: Легко добавлять новые параметры без изменения существующего кода.

3️⃣ Изоляция: Логика создания объекта отделена от его представления.

🖥Java Developer | Backend |#⃣ #обучение #java

🖥 Java Developer | Backend | #⃣#мемы #java

🔤 «Научиться Spring — бессмысленное занятие» — Джош Лонг, главный евангелист Spring о внутренней кухне проекта

Именно его докладами открываются Java-конференции по всему миру. Именно он отвечает на вопросы сообщества, делает Spring Tips на YouTube, именно его «This week in Spring» мы читаем каждую неделю и многое другое.

🔗 Ссылка на статью

🖥Java Developer | Backend |#⃣ #статья #java

❗Паттерны проектирования. Порождающие паттерны. Prototype (Прототип).

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

// Интерфейс прототипа
interface Prototype {
    Prototype clone();
}

// Конкретный прототип
class Book implements Prototype {
    private String title;
    private String author;

    public Book(String title, String author) {
        this.title = title;
        this.author = author;
    }

    @Override
    public Prototype clone() {
        return new Book(this.title, this.author); // Клонируем объект
    }
}

public class Main {
    public static void main(String[] args) {
        // Создаем оригинальный объект Book
        Book originalBook = new Book("1984", "George Orwell");
        
        // Клонируем оригинальный объект
        Book clonedBook = (Book) originalBook.clone();

        // Изменяем заголовок клонированной книги
        // Это не повлияет на оригинальный объект
        System.out.println("Original: " + originalBook);
        System.out.println("Cloned: " + clonedBook);
    }
}

😎 Преимущества паттерна Prototype

1️⃣ Производительность: Позволяет создавать новые объекты быстрее, чем через вызов конструктора.

2️⃣ Гибкость: Легко добавлять новые типы объектов без изменения кода клиента.

3️⃣ Изоляция: Логика создания объектов отделена от их использования.

🖥Java Developer | Backend |#⃣ #обучение #java

❓ Вопрос: Когда объект становится доступным для сборки мусора в Java?
Ответ -
Объект Java подлежит сборке мусора, когда он становится недоступным для программы, в которой он в данный момент используется.

🖥 Java Developer | Backend | #⃣#вопрос #java

🖥 Java Developer | Backend | #⃣#мемы #java

Leetcode. Задача 46. Permutations. (medium)

Дан массив уникальных чисел, необходимо вернуть все возможные перестановки. Ответ можно сформировать в любом порядке.

Пример:

Input: [1,2,3]
Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

👨‍💻 Алгоритм:

1⃣Объявим функцию для рекурсии и не забудем добавить условие для выхода из нее;

2⃣В цикле начинаем формировать возможные перестановки, добавляя в массив по одному элементу;

3⃣Затем вызываем этот же метод, передавая получившийся массив;

4️⃣Далее убираем добавленный элемент для добавления следующих элементов из начального массива.

😎 Решение:

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        backtrack(list, new ArrayList<>(), nums);
        return list;
    }

    private void backtrack(List<List<Integer>> list, List<Integer> tempList, int[] nums) {
        if (tempList.size() == nums.length) {
            list.add(new ArrayList<>(tempList));
        } else {
            for (int i = 0; i < nums.length; i++) {
                if (tempList.contains(nums[i])) continue;
                tempList.add(nums[i]);
                backtrack(list, tempList, nums);
                tempList.remove(tempList.size() - 1);
            }
        }
    }
}

🖥 Java Developer | Backend | #⃣#задача #java

❓ Вопрос: В чем разница между Exception и Error в Java?
Ответ -
Классы Exception и Error являются подклассами класса Throwable. Класс Exception используется для исключительных условий, которые должна перехватывать пользовательская программа. Класс Error определяет исключения, которые не могут быть перехвачены пользовательской программой.

🖥 Java Developer | Backend | #⃣#вопрос #java

❗Паттерны проектирования. Структурные паттерны. Adapter (Адаптер).

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

// Целевой интерфейс
interface Target {
    void request();
}
// Адаптируемый класс
class Adaptee {
    public void specificRequest() {
        System.out.println("Called specificRequest() from Adaptee.");
    }
}
// Адаптер
class Adapter implements Target {
    private Adaptee adaptee;

    public Adapter(Adaptee adaptee) {
        this.adaptee = adaptee;
    }

    @Override
    public void request() {
        // Перенаправляем вызов на метод адаптируемого класса
        adaptee.specificRequest();
    }
} 
public class Main {
    public static void main(String[] args) {
        // Создаем адаптируемый класс
        Adaptee adaptee = new Adaptee();
        
        // Создаем адаптер, передавая адаптируемый объект
        Target target = new Adapter(adaptee);
        
        // Теперь клиент может использовать адаптер как целевой интерфейс
        target.request();
    }
}

😎 Преимущества паттерна Adapter

1️⃣ Совместимость: Позволяет интегрировать старые классы с новыми системами без изменения их кода.

2️⃣Гибкость: Упрощает замену компонентов в системе.

3️⃣ Чистота кода: Поддерживает принцип единственной ответственности, отделяя логику адаптации от бизнес-логики.

Паттерн Adapter является полезным инструментом для обеспечения совместимости между различными компонентами системы. Он позволяет эффективно интегрировать устаревшие или несовместимые классы, что делает его важным паттерном в разработке программного обеспечения.

🖥Java Developer | Backend |#⃣ #обучение #java

🔤 Трассировка сервисов, OpenTracing и Jaeger

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

🔗 Ссылка на статью

🖥Java Developer | Backend |#⃣ #статья #java

🖥 Java Developer | Backend | #⃣#мемы #java

Leetcode. Задача 169. Majority Element. (easy)

Дан массив nums размера n, верните элемент большинства.

Элемент большинства — это элемент, который встречается более чем ⌊n / 2⌋ раз. Можно предположить, что элемент большинства всегда существует в массиве.

Пример:

Input: nums = [1,1,2,2,1]
Output: 1

👨‍💻 Алгоритм:

1⃣Использование HashMap для подсчета:
Создайте HashMap для отслеживания количества каждого элемента в массиве.

2⃣Подсчет вхождений элементов:
Пройдите по массиву nums, увеличивая счетчик в HashMap для каждого элемента.

3⃣Поиск элемента большинства:
Определите элемент большинства, просмотрев HashMap и найдя ключ с максимальным значением, которое должно быть больше ⌊n / 2⌋

😎 Решение:

class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> hash = new HashMap<>();
        int res = 0;
        int majority = 0;

        for (int n : nums) {
            hash.put(n, 1 + hash.getOrDefault(n, 0));
            if (hash.get(n) > majority) {
                res = n;
                majority = hash.get(n);
            }
        }
        return res;        
    }
}

❓ Вопрос: Что такое Servlet Chaining?
Ответ -
Servlet Chaining — это метод, при котором вывод одного сервлета отправляется второму сервлету. Вывод второго сервлета может быть отправлен третьему сервлету и т. д. Последний сервлет в цепочке отвечает за отправку ответа клиенту.

🖥 Java Developer | Backend | #⃣#вопрос #java

🔤 Пришел, увидел, обобщил: погружаемся в Java Generics

Java Generics — это одно из самых значительных изменений за всю историю языка Java. «Дженерики», доступные с Java 5, сделали использование Java Collection Framework проще, удобнее и безопаснее. Ошибки, связанные с некорректным использованием типов, теперь обнаруживаются на этапе компиляции. Да и сам язык Java стал еще безопаснее. Несмотря на кажущуюся простоту обобщенных типов, многие разработчики сталкиваются с трудностями при их использовании. В этом посте я расскажу об особенностях работы с Java Generics, чтобы этих трудностей у вас было поменьше. Пригодится, если вы не гуру в дженериках, и поможет избежать много трудностей при погружении в тему.

🔗 Ссылка на статью

🖥Java Developer | Backend |#⃣ #статья #java

🖥 Java Developer | Backend | #⃣#мемы #java