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.

  теория
• 28

  Самостоятельная работа

  Дополнительные задания, которые позволяют закрепить полученную теорию
• 29

  Дополнительные материалы

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

Формат обучения

Испытания

Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки. Обычно мы рекомендуем выполнить 3-5 испытаний. Но если не получается, не отчаивайтесь. Просто вернитесь к ним позже

Отзывы

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

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

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

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

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());

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

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

user-3e621704087f5b1c 19 августа 2015

Привет, спасибо очень интересный курс!