Уровень: Новичок

Вступление

  1. Что такое хеширование?
  2. Где применяется?
  3. Коллизии при хешировании
  4. Как используется в Swift
    1. Hashable
    2. Особенности Hasher
    3. Hashable & Equatable
  5. Использование Hashable в Dictionary & Set
  6. Практика: убираем дубликаты из массива
  7. Что дальше?

Эта статья даст понимание о том, что такое хеширование. Поможет понять с какими проблемами сталкиваемся при хешировании, а также как применять хеширование на практике.

Что такое хеширование?

Хеширование - это процесс преобразования входящих данных в хеш. Хеш в большинстве случаев это строка, число или последовательность байтов.

Как это происходит?

Мы передаем функции на вход данные, хеш-функция на основании этих данных создает хеш.