Java: Структуры данных

У курса сразу две цели: познакомить вас с основными структурами данных в программировании и разобраться в их реализации в Java.

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

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

Рекомендованный следующий курс: Java: Многопоточность (https://ru.hexlet.io/courses/concurrency)

Подготовительный курс

Уроки курса

• 1

  Модуль 0. Урок 0. Введение.

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

  теория
• 2

  Модуль 0. Урок 1. List/Set/Array.

  Познакомиться с одной из начальных классификаций всех структур данных; познакомиться с структурами данных Array, List и Set.

  теория

  тесты

• 3

  Модуль 0. Урок 2. Очередь (и типы очереди).

  Познакомиться со структурами данных queue, stack, de-queue, priority queue.

  теория

  тесты

• 4

  Модуль 0. Урок 3. Map.

  Познакомиться со структурой данных c названием map.

  теория

  тесты

• 5

  Модуль 0. Урок 4. Графы.

  Знакомство с графами.

  теория

  тесты

• 6

  Модуль 0. Урок 5. Типы графов.

  Знакомство с типами графов Undirected, Directed, Connected, Not Connected, Planar, Tree.

  теория

  тесты

• 7

  Модуль 0. Урок 6. Деревья.

  Знакомство с типом графа дерево.

  теория

  тесты

• 8

  Модуль 0. Тест.

  Закрепление знаний, полученных в модуле 0.

  теория

  тесты

• 9

  Модуль 1. Урок 0. Интерфейс Iterable.

  Знакомство с интерфейсом Iterable.

  теория

  тесты

  упражнение

• 10

  Модуль 1. Урок 1. Iterator.

  Знакомство с интерфейсом Iterator.

  теория

  тесты

  упражнение

• 11

  Модуль 1. Урок 2. Интерфейс Collection.

  Знакомство с интерфейсом Collection.

  теория

  тесты

• 12

  Модуль 1. Урок 3. Реализация интерфейса Collection.

  Знакомство с реализацией интерфейса Collection.

  теория

  тесты

  упражнение

• 13

  Модуль 1. Урок 4. Фреймворк JMH.

  Знакомство с нагрузочным тестированием при помощи фреймворка JMH.

  теория

  тесты

• 14

  Модуль 1. Урок 5. Класс AbstractCollection.

  Знакомство с классом AbstractCollection.

  теория

  тесты

  упражнение

• 15

  Модуль 1. Тест.

  Закрепление знаний, полученных в модуле 1.

  теория

  упражнение

• 16

  Модуль 2. Урок 0. List API.

  Знакомство с интерфейсом программирования приложений List.

  теория

  тесты

  упражнение

• 17

  Модуль 2. Урок 1. ArrayList.

  Продолжение знакомства с ArrayList.

  теория

  тесты

• 18

  Модуль 2. Урок 2. LinkedList.

  Знакомство с LinkedList - реализацией интерфейса List.

  теория

  тесты

  упражнение

• 19

  Модуль 2. Тест.

  Закрепление знаний, полученных в модуле 2.

  теория
• 20

  Модуль 3. Урок 0. Equals.

  Знакомство с equals.

  теория

  тесты

  упражнение

• 21

  Модуль 3. Урок 1. hashCode.

  Знакомство с методом hashCode().

  теория

  тесты

  упражнение

• 22

  Модуль 3. Урок 2. Map API. Часть 1.

  Знакомство с Map API.

  теория

  тесты

  упражнение

• 23

  Модуль 3. Урок 3. Map API. Часть 2.

  Знакомство с Map API.

  теория

  тесты

• 24

  Модуль 3. Урок 4. HashMap.

  Знакомство с HashMap.

  теория

  тесты

• 25

  Модуль 4. Урок 0. Set.

  Знакомство с Set.

  теория

  тесты

  упражнение

• 26

  Модуль 4. Урок 1. Graph. Часть 1.

  Знакомство с Graph.

  теория

  тесты

• 27

  Модуль 4. Урок 2. Graph. Часть 2.

  Знакомство с Graph.

  теория

Автор

Вячеслав Ковалевский

Инженер-исследователь c опытом работы в мировых ИТ гигантах. Занимается разработками в сфере искусственного интеллекта и обучением программированию. Подробнее: www.linkedin.com/in/b0noi

Впечатления

Сергей Сотников

Модуль 1. Урок 3. Реализация интерфейса Collection.

Очень потная домашняя работа: порядка двух часов добивался прохождения :) Спасибо, очень круто было!

Евгений Витольдович

Модуль 0. Урок 3. Map.

Очень нравится изложение, не пожалел, оплатил подписку. Очень помогает в башке всё структурировать. Надеюсь, к практике тоже скоро перейдём.

Николай Земелько

Модуль 3. Урок 2. Map API. Часть 1.

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

Евгений Изотов

Модуль 4. Урок 2. Graph. Часть 2.

Спасибо за этот курс. Было тяжело (LinkedList), но очень интересно

DGrachov

Модуль 4. Урок 2. Graph. Часть 2.

Счастья Вам!!! Очень интересно рассказываете... Получилось реализовать на базе вашего forEach класс, который посчитал к-во элементов

    private static class Counter implements INode.Consumer<Integer>{
        private int count=0;

        @Override
        public void consume(Integer value) {
            count++;
        }
        public int getCount() {
            return count;
        }
    }

Остается в Main только написать

     Counter counter= new Counter();
     node.forEach(counter);
     System.out.printf("Count = %d",counter.getCount());