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.

Сергей Сотников 29 января 2018

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

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

Евгений Изотов 16 декабря 2016

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

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

Николай Земелько 20 ноября 2016

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

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

DGrachov 16 сентября 2016

Счастья Вам!!! Очень интересно рассказываете... Получилось реализовать на базе вашего 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());

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

Евгений Витольдович 08 октября 2015

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