Java for Beginner
780 subscribers
772 photos
220 videos
12 files
1.29K links
Канал от новичков для новичков!
Изучайте Java вместе с нами!
Здесь мы обмениваемся опытом и постоянно изучаем что-то новое!

Наш YouTube канал - https://www.youtube.com/@Java_Beginner-Dev

Наш канал на RUTube - https://rutube.ru/channel/37896292/
Download Telegram
Что выведет код?

import java.util.*;

public class Task101225 {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
Iterator<Integer> it = list.iterator();

System.out.print(it.next() + " ");
System.out.print(it.next() + " ");

it.remove();

System.out.print(it.next() + " ");
list.add(6);

while (it.hasNext()) {
System.out.print(it.next() + " ");
}
}
}


#Tasks
👍1
Вопрос с собеседований

Как работает biased locking? 🤓


Ответ:

Biased locking
оптимизирует блокировки, если монитор используется одним потоком.

JVM избегает дорогих операций синхронизации до появления конкуренции. При появлении второго потока происходит rebiasing или отмена.

Это снижает накладные расходы при частых lock/unlock.


#собеседование
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
История IT-технологий сегодня — 11 декабря


ℹ️ Кто родился в этот день

Макс Борн (нем. Max Born; 11 декабря 1882, Бреслау, королевство Пруссия, Германская империя — 5 января 1970, Гёттинген, ФРГ) — немецкий физик-теоретик и математик, один из создателей квантовой механики, сделал существенный вклад в физику твёрдого тела и оптику. Лауреат Нобелевской премии по физике (1954).


🌐 Знаковые события

1969 была завершена настройка и проверка устойчивой передачи данных между узлами ARPANET — прообраза современного интернета. С этого момента сеть начала использоваться не только экспериментально.

2009 — вышла игра Angry Birds.


#Biography #Birth_Date #Events #11Декабря
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2🔥2
Профессиональный квиз 🤓

Очередная интересная и нередкая проблема. Желательно знать и держать в голове
😏

Почему при вызове метода printReport в консоли будет такой результат:
Товар: Помада (ID: 1003, Категория: Макияж)
Товар: Помада (ID: 1003, Категория: Макияж)
Товар: Помада (ID: 1003, Категория: Макияж)



Ответы как всегда вечером! Давайте варианты ответов, не стесняйтесь 😉

#Quiz
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍1
Predicates (условия маршрутизации)

Predicates в Spring Cloud Gatewayэто функции, которые принимают ServerWebExchange и возвращают boolean, определяя, попадает ли входящий запрос под конкретный Route. Predicates — фундамент маршрутизации: маршрут считается подходящим только если все его предикаты возвращают true (логическое AND между перечисленными предикатами одного маршрута). Понимание механизмов работы предикатов критично для корректного и производительного построения маршрутов.


Ключевые принципы — механика и порядок


Маршрут выбран, если все его предикаты истинны.
В конфигурации YAML или Java DSL, когда у Route указано несколько предикатов, они объединяются логически через AND.

Порядок маршрутов важен.
Gateway перебирает доступные маршруты в порядке, определённом компонентом, который предоставляет Flux<Route> (обычно RouteDefinitionLocator → RouteDefinitionRouteLocator). Конкретный порядок определяется полем order (если задано) или порядком получения/создания маршрутов. Первый подходящий маршрут (в смысле совпадения предикатов) берётся в обработку. Следовательно, дешёвые «фильтрующие» предикаты (например, Host, Method) следует располагать раньше в конфигурации маршрутов по логике — не путать с порядком предикатов в одном маршруте: в одном маршруте порядок предикатов обычно не меняет семантику, но влияет на порядок выполнения (см. рекомендации по эффективности ниже).

Оценка предикатов — последовательная и краткая:
Для одного маршрута предикаты обычно вычисляются последовательно и, при первом false, дальнейшая проверка предикатов для этого маршрута останавливается (short-circuit). Тем не менее, поскольку маршрутов может быть много, Gateway продолжит проверять следующие маршруты до нахождения первого подходящего.

Рекомендации по производительности:
Помещайте дешёвые и часто отсекающие проверки (например, Host, Method, Path) до дорогих вычислений (например, проверки содержимого тела, обращения в внешние сервисы или сложных регулярных выражений).

Избегайте предикатов, которые делают блокирующие операции — predicated должны быть чисто вычислительными и быстрыми. При необходимости используйте Java DSL и инкапсулируйте асинхронную работу в фильтрах, а не в предикатах.

Если нужна сложная проверка, лучше вынести её в отдельный, оптимизированный RoutePredicateFactory (см. ниже).

Композиция логики (AND/OR):
AND — поведение по умолчанию: несколько предикатов в одном Route объединяются через AND.
OR — декларативно не представлен как оператор на уровне одной записи YAML; для выражения OR чаще используют либо несколько маршрутов с разными наборами предикатов, либо пишут кастомный предикат, который внутри реализует логическое OR. В Java DSL также проще объявить несколько маршрутов или написать композиционный предикат в коде.


Встроенные предикаты — семантика, YAML-примеры, Java DSL-примеры

Ниже даны наиболее часто используемые предикаты, их поведение и примеры конфигурации.

1) Path
Проверяет соответствие URL-пути. Поддерживает шаблоны в стиле Ant (/users/**, /api/*/items) и также поддерживает регулярные группы при использовании Rewrite и фильтров.

YAML:
predicates:
- Path=/api/users/**


Java DSL:
.route("users", r -> r.path("/api/users/**")
.uri("lb://user-service"))


Замечание: Path — обычно самый дешёвый и самый часто используемый предикат; ставьте его в начале списка логических проверок маршрутов.

2) Host
Проверяет заголовок Host (например, api.example.com). Поддерживает подстановки (*.example.com).

YAML:
predicates:
- Host=api.example.com, *.internal.example.org


Java DSL:
.route("host-route", r -> r.host("api.example.com", "*.internal.example.org")
.uri("http://localhost:8080"))


Заметка: Host — особенно полезен при мульти-тенантной конфигурации.


#Java #middle #Spring_Cloud_Gateway
👍2
3) Method
Сравнивает HTTP-метод (GET/POST/PUT/...).

YAML:
predicates:
- Method=GET,POST


Java DSL:
.route("read-write", r -> r.method(HttpMethod.GET, HttpMethod.POST)
.uri("lb://some-service"))


4) Header

Проверяет наличие и (при задании) значение заголовка. Поддерживает регулярные выражения на значение.

YAML:
predicates:
- Header=X-Client, ^mobile-.*


Java DSL:
.route("header-route", r -> r.header("X-Client", "^mobile-.*")
.uri("http://mobile-backend"))


Если значение не указано — проверяется только наличие заголовка.

5) Query
Проверяет наличие параметра query и, при наличии второго аргумента, — значение (регулярное выражение).

YAML:
predicates:
- Query=version, ^v[0-9]+$


Java DSL:
.route("versioned", r -> r.query("version", "^v[0-9]+$")
.uri("lb://versioned-service"))


6) RemoteAddr
Проверяет IP-адрес клиента — поддерживает одиночные адреса и CIDR. Важно: в случае проксирования через балансировщики/Gateway заранее убедитесь, какие IP попадают в RemoteAddr (реальный клиент или IP reverse-proxy). Иногда требуется проверка X-Forwarded-For.

YAML:
predicates:
- RemoteAddr=192.168.1.0/24, 10.0.0.10


Java DSL:
.route("internal-only", r -> r.remoteAddr("192.168.0.0/16", "10.0.0.0/8")
.uri("lb://internal-service"))


7) Weight / Load Balancer predicates (логика распределения) — концепция и применение
Weight — предикат, встречающийся в экосистеме Spring Cloud Gateway в контексте динамических маршрутов и Discovery клиента. Его цель — поддержка взвешенной маршрутизации: когда один и тот же serviceId представлен несколькими маршрутами с разными весами (weight), Gateway на этапе выбора маршрута учитывает веса (для канареечных релизов, A/B, geo-aware routing и т.п.).

Практическая схема использования:
Discovery-driven маршрутизация (DiscoveryClientRouteDefinitionLocator) может генерировать маршруты для каждого экземпляра/группы с метаданными веса.
Weight-предикат в составе маршрута проверяет — подходит ли текущий запрос под данный «весовой» маршрут (обычно реализуется через случайное/round-robin решение, зависящее от weight).

Примечание по реализации и совместимости: синтаксис и встроенные реализации могут различаться между версиями Spring Cloud.

Если требуется взвешенная маршрутизация в production, часто применяют:
Spring Cloud LoadBalancer для распределения трафика по инстансам;
Weight-подход в комбинировании с DiscoveryClientRouteDefinitionLocator или кастомным RouteDefinitionRepository.
Если нужен пример конфигурации — лучше реализовать weight механизмы через Discovery + metadata на стороне сервисов или через кастомный RoutePredicateFactory (пример ниже покажет, как писать свой предикат).


Сложные комбинации — AND / OR / NOT

AND: стандартная комбинация — несколько предикатов в одном Route → все должны быть true. Шаблон конфигурирования одинаков как в YAML, так и в DSL.


OR: декларативного OR в одном Route нет.

Для выражения OR есть два варианта:
Несколько маршрутов: создайте два (или больше) маршрута, каждый с различным предикатом; порядок важен, если маршруты пересекаются.
Кастомный предикат (composite): напишите RoutePredicateFactory, который внутри реализует логику a || b, и используйте его как обычный предикат. Это предпочтительно, если хотите избежать дублирования конфигурации и централизовать логику.

NOT / Negation: также не представлен в YAML как отдельный оператор; реализуется кастомным предикатом или путём композиции (например, создание предиката NotHeader).


#Java #middle #Spring_Cloud_Gateway
👍2
Написание собственного Predicate — RoutePredicateFactory

Когда встроенных предикатов недостаточно по логике или производительности, пишут собственные RoutePredicateFactory. Ниже — полный пример: реализуем предикат, который проверяет наличие параметра X-Feature и сопоставляет его по списку допустимых значений, при этом конфигурируемый через YAML.


1) Структура — класс предиката

import org.springframework.cloud.gateway.handler.predicate.AbstractRoutePredicateFactory;
import org.springframework.web.server.ServerWebExchange;
import java.util.function.Predicate;
import java.util.List;

public class XFeatureRoutePredicateFactory extends AbstractRoutePredicateFactory<XFeatureRoutePredicateFactory.Config> {

public XFeatureRoutePredicateFactory() {
super(Config.class);
}

@Override
public Predicate<ServerWebExchange> apply(Config config) {
List<String> allowed = config.getAllowedValues();
boolean ignoreCase = config.isIgnoreCase();

return exchange -> {
List<String> headerValues = exchange.getRequest().getHeaders().get("X-Feature");
if (headerValues == null || headerValues.isEmpty()) {
return false;
}
for (String hv : headerValues) {
for (String allowedVal : allowed) {
if (ignoreCase) {
if (hv.equalsIgnoreCase(allowedVal)) return true;
} else {
if (hv.equals(allowedVal)) return true;
}
}
}
return false;
};
}

public static class Config {
private List<String> allowedValues;
private boolean ignoreCase = true;

public List<String> getAllowedValues() { return allowedValues; }
public void setAllowedValues(List<String> allowedValues) { this.allowedValues = allowedValues; }
public boolean isIgnoreCase() { return ignoreCase; }
public void setIgnoreCase(boolean ignoreCase) { this.ignoreCase = ignoreCase; }
}
}


Ключевые моменты:
Наследуемся от AbstractRoutePredicateFactory<Config>. Это даёт поддержку автоконфигурируемой десериализации конфигурации из YAML в Config.
apply(Config) возвращает Predicate<ServerWebExchange>, который будет выполняться для каждого запроса.
Config — POJO с геттерами/сеттерами: Spring автоматически маппит значения из YAML (через Binder).

2) Регистрация (component или bean)
import org.springframework.stereotype.Component;

@Component
public class XFeatureRoutePredicateFactory extends AbstractRoutePredicateFactory<XFeatureRoutePredicateFactory.Config> {
// ... код как выше
}


Если не использовать @Component, можно зарегистрировать как bean через конфигурацию.

3) Использование в YAML
spring:
cloud:
gateway:
routes:
- id: feature-route
uri: http://feature-service
predicates:
- XFeature=allowed1,allowed2


В AbstractRoutePredicateFactory стандартная разбивка аргументов (если конфиг простой) позволит подставить список значений. Для более сложной настройки (ключ:значение) необходимо переопределить shortcutFieldOrder() или использовать вложенный Config с именованными полями.

4) Использование в Java DSL
Если хотите inline-предикат в коде (без фабрики), Java DSL позволяет:
.route("xfeature-inline", r -> r.p(exchange -> {
List<String> values = exchange.getRequest().getHeaders().get("X-Feature");
return values != null && values.stream().anyMatch(v -> v.equalsIgnoreCase("allowed1"));
}).uri("http://feature-service"))


Однако такой inline-предикат теряет преимущества конфигурируемости через YAML и переиспользуемости.


#Java #middle #Spring_Cloud_Gateway
👍2
Работа с конфигурационными объектами и AbstractRoutePredicateFactory — тонкости

Shortcut configuration vs. full Config binding

Если RoutePredicateFactory использует короткий синтаксис (например: MyPred=val1,val2), то AbstractRoutePredicateFactory поддерживает маппинг по shortcutFieldOrder() — список полей Config, которые будут заполнены по порядку.
Для явной структуры лучше использовать именованные свойства в YAML и обычный биндинг в Config.

Валидация конфигурации

Валидируйте конфиг в конструкторе предиката или в apply() — например, проверить, что список не пуст. Ошибки конфигурации лучше бросать на старте приложения, а не при первом запросе.
Сериализация/десериализация сложных типов
Для сложных типов (например, Duration, Pattern, InetAddress[]) используйте соответствующие конвертеры или храните строковые представления и парсите в Config.

Потокобезопасность

Predicate возвращаемый apply() должен быть потокобезопасным и не содержать mutable state, зависящего от запроса; храните precomputed структуры (например Pattern), а не парсьте каждый раз.

Логирование и мониторинг

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


Примеры: несколько реальных сценариев и лучшие практики

Пример 1 — комбинация Host + Path + Method (YAML)
routes:
- id: users-route
uri: lb://user-service
predicates:
- Host=api.example.com
- Path=/users/**
- Method=GET

Пояснение: типичный маршрут, дешёвые проверки (Host/Method/Path) — быстрый short-circuit.


Пример 2 — OR-логика через два маршрута (YAML)
routes:
- id: mobile-route
uri: lb://mobile-backend
predicates:
- Header=X-Client, ^mobile-.*
- Path=/api/**
- id: fallback-route
uri: lb://web-backend
predicates:
- Path=/api/**

Пояснение: первый маршрут отведёт мобильный трафик на mobile-backend; второй поймает остальные запросы по тому же Path — это простой способ построить OR-поведение без кастомных предикатов.


Пример 3 — кастомный предикат с конфигом в YAML
predicates:
- XFeature=allowedA,allowedB

(см. реализацию XFeatureRoutePredicateFactory выше).


#Java #middle #Spring_Cloud_Gateway
👍2
Что выведет код?

public class Task111225 {
public static void main(String[] args) {
Integer a = 100;
Integer b = 100;
Integer c = 200;
Integer d = 200;

System.out.print((a == b) + " ");
System.out.print((c == d) + " ");

int e = 200;
Integer f = 200;

System.out.print((e == f) + " ");
System.out.print((c == e));
}
}


#Tasks
👍1
А вот и ответы по квизу!

👍 - если по нраву такой формат задач


#Quiz
👍2🔥1
Вопрос с собеседований

Что делает метод wait()? 🤓


Ответ:

wait()
переводит поток в состояние ожидания до вызова notify()/notifyAll().

Он освобождает монитор объекта, позволяя другим потокам войти в synchronized-блок. Используется при координации потоков.

Неправильное применение легко приводит к deadlock’ам и ошибкам синхронизации.


#собеседование
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
История IT-технологий сегодня — 12 декабря


ℹ️ Кто родился в этот день

Эд Катмулл (Эдвин Эрл Катмулл, англ. Edwin «Ed» Earl Catmull; род. 31 марта 1945) — один из основателей Pixar, пионер компьютерной графики; разработал Z-buffer и текстурное отображение, без которых невозможен современный 3D-рендеринг и игровая индустрия.

Хью Херр (родился 25 октября 1964 г.) — американский инженер-робототехник (MIT Media Lab); разрабатывает кибернетические протезы и интерфейсы «человек–компьютер» на стыке ИТ, ИИ и биомехатроники.


🌐 Знаковые события

1951 - страны-участницы подписали конвенцию о создании CERN — крупнейшего научно-технического центра Европы. Именно в CERN позже был создан World Wide Web (WWW), HTTP и HTML.


#Biography #Birth_Date #Events #12Декабря
Please open Telegram to view this post
VIEW IN TELEGRAM
🤓1
Глава 6. Итераторы

Интерфейс ListIterator — двунаправленный обход и расширенные возможности

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

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


Архитектура интерфейса ListIterator

ListIterator наследует от Iterator и добавляет значительное количество новых методов:
public interface ListIterator<E> extends Iterator<E> {
// Наследуемые методы
boolean hasNext();
E next();
void remove();

// Новые методы
boolean hasPrevious();
E previous();
int nextIndex();
int previousIndex();
void set(E e);
void add(E e);
}


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


Фундаментальные методы двунаправленного обхода

hasPrevious() и previous(): Обратное движение

Концептуальное назначение

Методы hasPrevious() и previous() представляют собой зеркальное отражение hasNext() и next(), позволяющее двигаться по списку в обратном направлении. Эта пара методов реализует концепцию двунаправленного обхода, что является ключевым отличием ListIterator от базового Iterator.

Семантика и поведение

hasPrevious():
Возвращает true, если при движении в обратном направлении существуют элементы
Не изменяет состояние итератора
Может возвращать false в начальной позиции или после reset итератора


previous():
Возвращает предыдущий элемент и перемещает курсор назад
Выбрасывает NoSuchElementException, если предыдущих элементов нет
Устанавливает состояние для последующего вызова remove() или set()


Внутренние механизмы реализации

Позиционирование курсора

Ключевая концепция ListIterator — курсор, который находится между элементами списка.


Для списка из n элементов существует n+1 возможных позиций курсора:
Позиции курсора: 0   1   2   3   4
Элементы списка: [A] [B] [C] [D]


Семантика операций:
next() возвращает элемент после курсора и перемещает курсор вперед
previous() возвращает элемент перед курсором и перемещает курсор назад
remove() удаляет последний возвращенный элемент
set(E e) заменяет последний возвращенный элемент



Реализация для ArrayList
// Концептуальная реализация для ArrayList
public boolean hasPrevious() {
return cursor > 0;
}

public E previous() {
checkForComodification();
int i = cursor - 1;
if (i < 0) {
throw new NoSuchElementException();
}
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length) {
throw new ConcurrentModificationException();
}
cursor = i;
return (E) elementData[lastReturned = i];
}


Особенности:
Использование индекса вместо ссылок на узлы
Проверка границ массива
Обновление lastReturned для поддержки remove() и set()


Реализация для LinkedList
// Концептуальная реализация для LinkedList
public boolean hasPrevious() {
return nextIndex > 0;
}

public E previous() {
checkForComodification();
if (!hasPrevious()) {
throw new NoSuchElementException();
}
lastReturned = next = (next == null) ? last : next.prev;
nextIndex--;
return lastReturned.item;
}


Особенности:
Навигация по ссылкам prev
Обработка граничных условий (первый/последний элемент)
Корректировка next и nextIndex


#Java #для_новичков #beginner #ListIterator
👍2
Особенности производительности

Временная сложность:

ArrayList: O(1) для обеих операций
LinkedList: O(1) для перехода между соседними узлами
Память: Не создает дополнительных объектов при нормальной работе.
Потокобезопасность: Как и другие методы итератора, не является потокобезопасным.



Паттерны использования

Полный двунаправленный обход
ListIterator<String> iterator = list.listIterator();

// Движение вперед
while (iterator.hasNext()) {
String element = iterator.next();
processForward(element);
}

// Движение назад
while (iterator.hasPrevious()) {
String element = iterator.previous();
processBackward(element);
}


Поиск с возвратом
public static <T> int findAndReturn(List<T> list, T target) {
ListIterator<T> iterator = list.listIterator();

// Поиск вперед
while (iterator.hasNext()) {
if (iterator.next().equals(target)) {
// Найдено - возвращаемся на две позиции назад
iterator.previous(); // Возвращаемся к найденному элементу
return iterator.previousIndex() + 1;
}
}

return -1; // Не найдено
}


Сравнение соседних элементов
public static void processAdjacentPairs(List<Integer> numbers) {
if (numbers.size() < 2) return;

ListIterator<Integer> iterator = numbers.listIterator(1); // Начинаем со второго элемента

while (iterator.hasNext()) {
Integer current = iterator.next();
Integer previous = iterator.previous(); // Переходим к предыдущему

processPair(previous, current);

iterator.next(); // Возвращаемся к текущему для продолжения
}
}



nextIndex() и previousIndex(): Информация о позиции

Концептуальное назначение

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

Семантика и поведение

nextIndex():
Возвращает индекс элемента, который будет возвращен следующим вызовом next()
Если итератор находится в конце списка, возвращает размер списка
Не изменяет состояние итератора


previousIndex():
Возвращает индекс элемента, который будет возвращен следующим вызовом previous()
Если итератор находится в начале списка, возвращает -1
Не изменяет состояние итератора


Математическая модель позиционирования

Для списка из n элементов с индексами от 0 до n-1:
Индексы элементов:   0     1     2     3
Позиции курсора: 0 1 2 3 4


Соотношения:
- nextIndex() возвращает индекс курсора
- previousIndex() возвращает (курсор - 1)
- hasNext() = (nextIndex() < n)
- hasPrevious() = (previousIndex() >= 0)


Внутренние механизмы реализации


Базовая реализация
// Концептуальная реализация
public int nextIndex() {
return cursor;
}

public int previousIndex() {
return cursor - 1;
}


Для ArrayList: Реализация тривиальна, так как позиция хранится как целочисленный индекс.
Для LinkedList: Требуется поддержка счетчика индекса или вычисление позиции через обход.


Поддержка индексации в LinkedList

В LinkedList итератору необходимо поддерживать информацию об индексе:
public int nextIndex() {
return nextIndex;
}

public int previousIndex() {
return nextIndex - 1;
}


Где nextIndex обновляется при каждом вызове next() или previous():
next(): увеличивает nextIndex на 1
previous(): уменьшает nextIndex на 1


Особенности производительности


Временная сложность: O(1) для обеих операций во всех реализациях.
Точность: Гарантированно точное значение индекса, соответствующее текущей позиции в списке.



#Java #для_новичков #beginner #ListIterator
👍2