Java Developer

👩‍💻 Бинарный поиск (Binary Search) В методе main() задается массив значений типа int и значение, которое нужно найти. Затем вызывается метод binarySearch(), принимающий на вход массив и значение для поиска. В результате метод вернёт индекс, под которым находится искомый элемент, а если элемента в массиве не окажется — вернёт «-1». Подробное описание алгоритма на YouTube — КЛИК ➡️ Java Developer

👩‍💻 Генератор паролей Метод generatePassword() генерирует случайный пароль заданной длины, используя набор символов, указанный в строке characters. Для генерации случайных чисел используется класс Random, а для построения строки — StringBuilder. Подробное описание кода на YouTube — КЛИК ➡️ Java Developer

❔ Вопрос с собеседования Что такое Casting? Ответ: Casting, или приведение типов — это процесс преобразования одного типа данных в другой тип данных: вручную (неявное приведение) или автоматически (явное приведение типов). ➡️ Java Developer

📌 Решение задачи c собеседования в Microsoft Описание, условие и объяснение алгоритма решения задачи на YouTube — КЛИК subarraySum() — метод для подсчета количества подмассивов в массиве, сумма элементов которых равна заданному числу «k». Основная идея решения заключается в использовании хэш-таблицы (HashMap) для хранения сумм подмассивов и их частоты: ⏺ Инициализируем переменные sum и answer со значением 0; ⏺ Создаем новую хэш-таблицу map; ⏺ Внутри цикла увеличиваем значение переменной sum на nums[i] (добавляем текущий элемент к текущей сумме); ⏺ Проверяем, содержит ли map ключ (sum - k), то есть проверяем, имеется ли уже подмассив с суммой (sum - k). Если да, то добавляем значение-частоту этого подмассива к переменной answer; ⏺ Добавляем в map новую пару ключ-значение (sum, map.getOrDefault(sum, 0) + 1), где sum - текущая сумма подмассива, а map.getOrDefault(sum, 0) + 1 — текущая частота для этой суммы в хэш-таблице; ⏺ После окончания цикла возвращаем значение переменной answer, которая будет содержать общее количество подмассивов. Время работы — O(n) Эта задача на LeetCode — КЛИК ➡️ Java Developer

👩‍💻 FileOutputStream или FileWriter? Запись файлов в Java осуществляется двумя способами — FileOutputStream и FileWriter. Какой именно метод выбрать, зависит от конкретной задачи. ⏺ FileOutputStream предназначен для записи потоков необработанных байтов. Это делает его идеальным решением для работы, например, с изображениями. ⏺ У FileWriter другое призвание — работа с потоками символов. Так что если вы пишете текстовые файлы, выбирайте этот метод. ➡️ Java Developer

👩‍💻 Объединение двух массивов Наиболее лаконичный способ объединить элементы двух массивов — это воспользоваться классом ArrayUtils из Commons Lang. Подробнее можно ознакомиться здесь. Зависимость Maven:

<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-lang3</artifactId>
    <version>3.13.0</version>
</dependency>

➡️ Java Developer

📌 Крестики-Нолики на Java — разбор Создание и описание показано здесь — КЛИК Ссылка на полный, закомментированный проект — КЛИК ⏺ Метод printBoard() отвечает за отрисовку игрового поля 3x3; ⏺ Метод checkWinner() проверяет текущее состояние игровой доски на наличие победителя. Если такой имеется, метод возвращает символ победителя (X или 0). В противном случае, если все клетки заполнены и нет победителя, функция возвращает «ничью»; ⏺ Главный метод main() является точкой входа. В нём происходит инициализация переменных, создание игровой доски, вывод приветствия и текущего состояния доски. Затем игрокам предлагается вводить свои ходы до тех пор, пока не будет победителя или ничьи. После окончания игры выводится результат (победитель или ничья) и программа завершается. ➡️ Java Developer

👩‍💻 Иерархия коллекций Java Collection Framework ⏺ Collection — базовый интерфейс, предоставляющий методы для работы с группами объектов; ⏺ List — интерфейс, представляющий упорядоченную коллекцию элементов, которые могут дублироваться; ⏺ Set — интерфейс, представляющий неупорядоченную коллекцию уникальных элементов; ⏺ Queue — интерфейс, представляющий коллекцию элементов, расположенных по порядку; ⏺ Deque — интерфейс, представляющий двустороннюю очередь, в которой элементы могут добавляться и удаляться как с конца, так и с начала; ⏺ Map — интерфейс, представляющий ассоциативную коллекцию пар "ключ-значение"; ⏺ SortedSet — интерфейс, представляющий отсортированное множество уникальных элементов. ⏺ SortedMap — интерфейс, представляющий отсортированную ассоциативную коллекцию пар "ключ-значение". Реализации этих интерфейсов можно найти в стандартной библиотеке Java. Например, ArrayList и LinkedList реализуют интерфейс List. HashSet и TreeSet — интерфейс Set. HashMap и TreeMap — интерфейс Map и т.д. ➡️ Java Developer

❔ Вопрос с собеседования Почему строка является популярным ключом в HashMap в Java? Ответ: Т.к. строки неизменяемы, их хэш код вычисляется и кэшируется в момент создания, не требуя повторного пересчета при дальнейшем использовании. Поэтому в качестве ключа HashMap они будут обрабатываться быстрее. ➡️ Java Developer

👩‍💻 Enum в Java Enum в Java — это перечислимый тип данных, который представляет собой набор именованных констант. Каждая константа представляет определенное значение из заданного списка значений. С помощью Enum можно создавать коллекции констант, которые могут использоваться в качестве аргументов для методов или свойств объектов. Кроме того, Enum обеспечивает безопасность типов, что означает, что используя константы Enum, можно избежать ошибок ввода-вывода и других ошибок, связанных с типами данных. В примере на картинке мы создаем Enum с именем "DayOfWeek", который содержит 7 констант: "MONDAY", "TUESDAY", "WEDNESDAY", "THURSDAY", "FRIDAY", "SATURDAY" и "SUNDAY". Константы перечислены через запятую, заключенные в скобки {}. ➡️ Java Developer

👩‍💻 Класс POJO Класс POJO — это простой Java-класс, который не зависит от каких-либо фреймворков или библиотек и следует определенным правилам. POJO означает "Plain Old Java Object" (Простой старый Java-объект) и используется для передачи данных между различными слоями приложения. Правила для POJO класса включают в себя: ⏺ Класс должен быть public и иметь пустой конструктор; ⏺ Переменные экземпляра класса должны быть private и иметь геттеры и сеттеры для доступа к ним; ⏺ Должны быть реализованы методы toString(), equals() и hashCode(); ⏺ Класс не должен реализовывать никаких интерфейсов или наследоваться от других классов, которые не являются также POJO. На картинке пример POJO класса в Java для представления пользователя. ➡️ Java Developer

👩‍💻 Побитовые операции Побитовые операции в Java позволяют работать с двоичным представлением чисел на уровне отдельных битов. В Java доступны следующие побитовые операции: ⏺ & (побитовое AND) — возвращает 1 в каждом разряде двоичного представления, если оба операнда содержат 1, в противном случае — 0. ⏺ | (побитовое OR) — возвращает 1 в каждом разряде двоичного представления, если хотя бы один операнд содержит 1, в противном случае — 0. ⏺ ^ (побитовое исключающее OR) — возвращает 1 в каждом разряде двоичного представления, если только один из операндов содержит 1, в противном случае — 0. ⏺ ~ (побитовое NOT) — инвертирует каждый бит операнда. 1 становится 0 и наоборот. ⏺ << (сдвиг влево) — сдвигает биты левого операнда на указанное количество разрядов влево. Недостающие биты заполняются нулями. ⏺ >> (сдвиг вправо) — сдвигает биты левого операнда на указанное количество разрядов вправо. Недостающие биты заполняются нулями. Оставшиеся биты соответствуют знаку операнда. ⏺ >>> (беззнаковый сдвиг вправо) — сдвигает биты левого операнда на указанное количество разрядов вправо. Недостающие биты заполняются. ➡️ Java Developer

❔ Вопрос с собеседования Как между собой связаны Iterable и Iterator? Ответ: Интерфейс Iterable имеет только один метод - iterator(), который возвращает Iterator. ➡️ Java Developer

👩‍💻 Конструкторы Конструкторы — это методы класса в Java, которые вызываются при создании нового объекта этого класса. Их основная задача — инициализировать поля нового объекта. Существует два типа конструкторов в Java: ⏺ Конструктор по умолчанию — конструктор без параметров, который создается компилятором, если в классе не определен ни один конструктор. ⏺ Пользовательский конструктор — конструктор, который создается разработчиком и который может иметь параметры. Он может выполнять любой код и инициализировать поля объекта значениями, переданными в параметрах. Конструктор на картинке принимает один параметр x и инициализирует поле класса значением этого параметра. Ключевое слово this используется для ссылки на текущий объект класса. ➡️ Java Developer