Коммиты:

• HW1
• Introduce package and encapsulation
• lesson03 HW02

Коммиты:

• Lesson03 equals&hashCode, static
• Lesson03 implements interface

Ресурсы:

• Руководство по модификатору static в Java
• Модификатор static
• 10 заметок о модификаторе static в Java
• Класс Object. Контракт equals/hashCode
• Абстрактные классы (youtube)
• Интерфейсы
• Полиморфизм
• Отличия абстрактного класса от интерфейса
• Дополнительно:
  • Что такое полиморфизм?
  • Ключевое слово static (youtube)
  • Интерфейсы, абстрактные классы, полиморфизм (youtube)
  • Разбираемся с hashCode() и equals()
  • История эволюции интерфейсов в Java

• Про сложность алгоритмов и Big O Notation
• Алгоритмы и структуры данных для начинающих: сложность алгоритмов
• Time complexity
• Бинарное дерево поиска (youtube)
• Дополнительно
  • Легко написанная книга по алгоритмам и их сложности Грокаем алгоритмы

Коммиты:

• Lesson03 abstract storage & sorted storage

Ресурсы:

• Руководство по Шаблонному методу в Java
• Шаблонный метод (Template Method) (youtube)
• Шаблонный метод
• Дополнительно
  • Книга из известной серии Head First — Паттерны проектирования

• Перед тем, как приступить к ДЗ, приведите свой проект в соответствии с коммитами. Обратите внимание, что packages в видео и коммитах — отличаются
• Закончите реализацию AbstractArrayStorage, ArrayStorage, SortedArrayStorage, используя паттерн Шаблонный метод
• В SortedArrayStorage храните элементы отсортированными:
  • для их упорядочивания воспользуйтесь Arrays.binarySearch (бинарный поиск). Разберитесь с тем, какие значения он возвращает, и как их можно применить для упорядочивания резюме
  • не используйте Arrays.sort() или самописные методы для сортировки
  • сортировать весь массив не надо