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

Вступление

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

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

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

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

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

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

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/697f4efb-04fb-4ed8-b12a-8067e5d23f1f/Screen_Shot_2021-07-26_at_5.20.34_PM.png