🖥 Циклический связанный список — Java-реализация

⏩Циклический связанный список — это вариант связанного списка, в котором последний узел указывает на первый узел, завершая полный круг узлов.
Другими словами, этот вариант связанного списка не имеет пустого элемента в конце.

⏩Благодаря этому простому изменению мы получаем некоторые преимущества:
— Любой узел в кольцевом связанном списке может быть отправной точкой.
— Следовательно, весь список можно пройти, начиная с любого узла.
— Поскольку последний узел кругового связанного списка имеет указатель на первый узел, легко выполнять операции постановки в очередь и удаления из очереди.
В целом, это очень полезно при реализации структуры данных "очередь".

⏩С точки зрения производительности это то же самое, что и другие реализации связанных списков, за исключением одного: переход от последнего узла к головному узлу может выполняться за постоянное время.
С обычными связанными списками это линейная операция.

▶️ Поехали к реализации циклического связанного списка

@javatg

🖥Принципы SOLID с примерами на Java

Отличная демонстрация принципов SOLID на Java, к каждому пункту приведён антипаттерн «как делать не нужно»

А вот и расшифровка самого акронима SOLID, повторить лишним не будет

🟡S — Single Responsibility Principle (Принцип единственной ответственности). Суть: класс должен обладать единственной ответственностью и иметь одну и лишь одну причину для его изменения.

🟡O — Open-Closed Principle (Принцип открытости/закрытости). Суть: программные сущности должны быть открыты для расширения и закрыты для изменения.

🟡L — Liskov Substitution Principle (Принцип подстановки Барбары Лисков). Суть: функции, которые используют базовый тип, должны иметь возможность использовать подтипы базового типа, не зная об этом.

🟡I — Interface Segregation Principle (Принцип разделения интерфейса). Суть: программные сущности не должны зависеть от методов, которые они не используют; много узконаправленных интерфейсов - это лучше для клиента этого интерфейса, чем один интерфейс общего назначения, "умеющий всё".

🟡D — Dependency Inversion Principle (Принцип инверсии зависимостей). Суть: 1) модули верхних уровней не должны зависеть от модулей нижних уровней. Оба типа модулей должны зависеть от абстракций. 2) Абстракции не должны зависеть от деталей. Детали должны зависеть от абстракций.

📎 Поехали

@javatg

🖥 JavaCV — удобный интерфейс для работы с OpenCV, FFmpeg и не только

dependencies {
implementation("org.bytedeco:javacv-platform:1.5.10")
}

JavaCV использует обертки из JavaCPP Presets широко используемых библиотек в области компьютерного зрения (OpenCV, FFmpeg, libdc1394, FlyCapture, Spinnaker, OpenKinect, librealsense, CL PS3 Eye Driver, videoInput, ARToolKitPlus, flandmark, Leptonica и Tesseract) и предоставляет служебные классы для упрощения их использования в Java.

🖥 GitHub

@javatg

🖥 Portfolio Performance — open-source инструмент на Java для расчета общей эффективности инвестиционного портфеля

Позволяет записывать всю историю операций: покупки, продажи, оплата налогов, сборы, и т.д.

Обновляет исторические котировки по данным из различных источников: Yahoo Finance, Finnhub.io, Quandl или AlphaVantage.
При желании можно настроить получение котировок с нужных HTML-страниц или из JSON-документов.

Все данные хранятся в XML для дальнейшей обработки и могут быть экспортированы в CSV или JSON.

🖥 GitHub
🟡 Страничка Portfolio Performance

@javatg

🖥 CloudStack — open-source решение на Java для для развёртывания и управления большими сетями виртуальных машин

CloudStack — это готовое решение, которое включает в себя весь набор функций, необходимых для laaS-облака: управление вычислениями, гибкое настраивание сети, управление пользователями и учетными записями, полный и открытый собственный API, учет ресурсов и удобный интерфейс (UI).

🖥 GitHub
🟡 Доки

@javatg

🖥 Joern — open-source платформа для анализа кода на Java (и не только)

wget https://github.com/joernio/joern/releases/latest/download/joern-install.sh
chmod +x ./joern-install.sh
sudo ./joern-install.sh
joern

Joern — это платформа для анализа исходного кода, байткода и бинарных исполняемых файлов. Она генерирует графы свойств кода (CPG), графовое представление кода для межъязыкового анализа кода. Графы свойств кода хранятся в пользовательской БД. Это позволяет анализировать код с помощью поисковых запросов, сформулированных на языке запросов, специфичном для конкретной области, на основе Scala.

Joern разрабатывается как инструмент для обнаружения уязвимостей и для статического анализа программ.

Быстрый старт с Docker:
docker run --rm -it -v /tmp:/tmp -v $(pwd):/app:rw -w /app -t ghcr.io/joernio/joern joern

🖥 GitHub
🟡 Страничка Joern
🟡 Доки

@javatg