Це чудовий виклик! Стиль Девіда Малана — це енергія, ясність і постійний діалог з аудиторією. Він не просто дає факти, він розповідає історію.

Ось урок про Hashes (Хеші), написаний так, ніби ми зараз стоїмо на сцені Sanders Theatre у Гарварді. Я буду використовувати синтаксис Ruby (оскільки саме там ця структура називається Hash), але логіка буде універсальною для Python (Dictionary), JavaScript (Object) чи Java (HashMap).

🎓 CS50: Структури даних. Hashes (Хеші)

Всім привіт! 👋

1. 🔥 Вступ: Проблема «Чарівних чисел»

Уявіть, що ви розробляєте базу даних для паспортного столу. Вам потрібно зберегти інформацію про людину: ім'я, вік, місто проживання.

Ми вже знаємо про масиви (Arrays). Тож, ваша перша думка може бути такою:

person = ["Тарас", 25, "Київ"]

Виглядає непогано, так? Але дозвольте запитати: Як мені дізнатися вік Тараса?

Ви скажете: "Легко! Це person[1]".

Добре. А місто? "Це person[2]".

А тепер уявіть, що у вас тисячі рядків коду. І десь глибоко в програмі ви бачите: print person[1]

Що таке 1? Це вік? Чи номер будинку? А може, кількість дітей? 🤔 Щоб зрозуміти код, вам доведеться постійно тримати в голові, що "нульовий елемент — це ім'я, перший — це вік...".

А що, якщо ми змінимо порядок і додаємо прізвище на початок?

person = ["Шевченко", "Тарас", 25, "Київ"]

Бум! 💥 Ваш код зламався. Тепер person[1] — це не вік, а ім'я. Вся ваша логіка полетіла шкереберть.

Нам потрібен кращий спосіб. Нам потрібен спосіб звертатися до даних не за "магічним номером" (індексом), а за зрозумілою назвою. Нам потрібна структура, де ми можемо сказати: "Ей, комп'ютере, дай мені вік цієї людини", а не "дай мені другий елемент".

Саме тут на сцену виходять Hashes (Хеші).

2. 🧠 Теоретична база: Шафки з підписами

Давайте відійдемо від коду. Уявіть величезний гардероб у театрі. У масиві гардеробник дає вам номерок: 0, 1, 2. У хеші гардеробник каже: "Я не дам тобі номер. Просто скажи мені своє ім'я, і я дам твою куртку".

Що таке Hash?

Це структура даних, яка зберігає пари "Ключ — Значення" (Key-Value Pair).

Ключ (Key): Це як етикетка на коробці. Вона має бути унікальною. (Не може бути двох коробок з написом "Вік").
Значення (Value): Це те, що лежить у коробці. Там може бути що завгодно: число, рядок, інший хеш або навіть масив.

Як це працює "під капотом"? (Інтуїтивно)

Коли ви створюєте хеш, комп'ютер виділяє пам'ять. Коли ви даєте йому ключ (наприклад, "вік"), він проганяє це слово через спеціальну математичну формулу (хеш-функцію), яка миттєво каже: "Ага! Дані для ключа 'вік' лежать на поличці № 5432".

Що треба запам'ятати залізно: У масивах ми використовуємо індекси (числа). У хешах ми використовуємо ключі (слова/мітки).

3. 🧪 Приклади: Від простого до реального

Приклад 1: Описуємо об'єкт

Давайте перепишемо наш приклад з Тарасом, використовуючи Хеш.

Чого ви очікуєте? Що ми більше не побачимо [0] чи [1]. Ми побачимо слова.

# Створення хешу (використовуємо фігурні дужки {})
user = {
  "name" => "Тарас",
  "age" => 25,
  "city" => "Київ"
}

# Отримання даних
puts user["name"]  # Виведе: Тарас
puts user["age"]   # Виведе: 25

Бачите різницю? Якщо я додам прізвище, user["age"] все одно поверне 25. Код став стійким і читабельним.

Приклад 2: Реальний світ (Instagram Post)

Як виглядає один пост в Інстаграмі з точки зору програміста? Це ж не просто картинка. Це об'єкт із купою властивостей.

post = {
  "image_url" => "https://instagram.com/photo123.jpg",
  "likes" => 420,
  "caption" => "Привіт, світ! #coding",
  "is_published" => true
}

Дивіться, як зручно! Ми об'єднали різні типи даних (текст, числа, булеві значення) в одну сутність.

Приклад 3: Вкладеність (Inception 🌀)

А що, якщо значенням хешу буде... інший хеш? Питання до вас: Як описати людину, у якої є адреса, але адреса складається з вулиці та індексу?

student = {
  "name" => "Олена",
  "contacts" => {
    "email" => "olena@harvard.edu",
    "phone" => "+380501112233"
  },
  "grades" => [95, 88, 100]  # А тут значенням є масив!
}

Щоб дістати email, ми пірнаємо всередину: student["contacts"]["email"]

Це як відкрити велику коробку "student", знайти там меншу коробку "contacts", і в ній взяти річ з етикеткою "email".

4. 🛠 Практична частина

Прийшов час розім'яти пальці! Відкривайте редактор коду (або просто блокнот).

Завдання 1: "Мій профіль" Створіть хеш із назвою my_profile. Додайте туди три ключі: "nickname", "level" (число), "is_online" (true/false).

Завдання 2: "Апгрейд" Уявіть, що ваш персонаж отримав новий рівень. Напишіть код, який змінює значення ключа "level", збільшуючи його на 1.

Завдання 3: "Пошук помилки" Я написав код, але він не працює. Знайдіть помилку і поясніть, чому інтерпретатор лається:

car = {
  "brand" = "Tesla",  # Тут щось не так...
  "model" => "Model S"
}

Завдання 4: Міні-кейс "Меню ресторану" Створіть хеш menu, де ключами є назви страв (наприклад, "Борщ", "Піца"), а значеннями — їх ціна. Потім напишіть рядок коду, який рахує, скільки коштуватиме обід, якщо замовити і Борщ, і Піцу (додайте їх значення).

Завдання 5: "А що, якщо..." Що станеться, якщо я спробую отримати значення за ключем, якого не існує? puts menu["Суші"] (яких ми не додавали). Спробуйте і подивіться на результат (зазвичай це nil або null). Чому це логічно?

5. 💡 Мислення як у розробника

Як відрізнити новачка від профі, дивлячись на їх роботу з хешами?

1. Вибір ключів Новачок може написати: user["n"] замість user["name"], щоб зекономити час. ❌ Помилка! Ви пишете код один раз, а читаєте його 100 разів. Пишіть повні, зрозумілі назви ключів. Код має читатися як англійська (або українська) мова.

2. Унікальність ключів Пам'ятайте, що в хеші не може бути двох однакових ключів. Якщо ви напишете:

scores = { "team_a" => 10, "team_a" => 20 }

Останнє значення (20) просто перетре перше. Комп'ютер запам'ятає тільки останню команду.

3. Швидкість (Big O) Чому досвідчені розробники люблять хеші? Тому що пошук у хеші — це миттєво. У масиві, щоб знайти потрібний елемент, комп'ютеру іноді треба перебрати весь список (O(n)). У хеші він одразу знає адресу (O(1)). Використовуйте хеші, коли вам треба часто шукати дані за якимось ідентифікатором.

6. 🧩 Підсумок

Сьогодні ми зробили величезний крок від простих списків до структурованих даних.

Ми зрозуміли, що масиви — це для списків по порядку (черга, кроки рецепта).
А хеші — це для об'єктів та асоціацій (профіль користувача, налаштування гри, словник).
Ми навчилися створювати пари "Ключ => Значення".

Тепер ви можете зберігати складні дані. Але... як нам пройтися по всіх елементах хешу автоматично? Наприклад, вивести на екран все меню ресторану гарним списком?

Для цього нам знадобляться Цикли (Loops) та Ітератори. І саме про це ми поговоримо на наступному уроці.

А поки що — це був CS50. Побачимось! 🎬