#3 Динамические структуры данных - часть 1 | Java Core. Процедурная java

Java Core. Процедурное программирование в Java: #1. Итерация (циклы): while/for, итеративные алгоритмы (слияние сортированных массивов, инвертирование массива, бинарный поиск, сортировка пузырьком, сортировка выборками, сортировка вставками). #2. Рекурсия: рекурсия с ветвлением и без, рекурсия прямая и косвенная, рекурсивные алгоритмы (сортировка слиянием, быстрая сортировка, Ханойская башня, генерация перестановок, парсер арифметических выражений). #3. Динамические структуры данных: односвязный список, двусвязный список, бинарное дерево, дуальность итерации и рекурсии. #4. Организация памяти в Java: стек, куча, передача по ссылке/по значению, PermGen, gc на основе поиска достижимых объектов. Автор: Иван Головач Динамические структуры данных (односвязный массив, двусвязный массив, бинарное дерево, стек, очередь, ...) в синтаксис языка не входят, но богато представлены в библиотеках (JDK). java.util.ArrayList - "динамический массив". java.util.LinkedList - двусвязный список. java.util.TreeMap - бинарное сбалансированное дерево (Красно-Черное дерево).

Видео #3 Динамические структуры данных - часть 1 | Java Core. Процедурная java автора Java