умный и простой

Это будет очень интересная статья, связанная с набором в python.

Свойства набора в python:

  • Уникальные элементы
  • Быстро в поиске
  • Неупорядоченные элементы

__________________________________________________________

мы можем создать набор, поместив элементы в фигурные скобки ( {} )

например S1 = {10, 20, 30,40}

если мы напечатаем S1, мы получим вывод, но он не будет в той последовательности, которую мы предоставили.

Вот почему набор представляет собой неупорядоченный набор уникальных элементов.

мы не можем контролировать индексацию, поэтому индексация в наборе невозможна.

вы можете видеть, что мы не можем получить элемент, используя индекс.

Давайте проверим уникальность.

да, он хранит только уникальные элементы.

Но главный вопрос в том, как?

Что за этим стоит?

как на самом деле разработчики Python справились с уникальностью?

Позвольте мне прояснить вам, что именно происходит…

Здесь они использовали концепцию хеширования.

В основном хеширование — это метод преобразования данного элемента в другое значение. Хэш-функция используется для генерации нового значения в соответствии с математическим алгоритмом. Результат хеш-функции называется хеш-значением.

здесь они использовали сильные алгоритмы хеширования, такие как SHA, MD5 и т. д.

помните, что для каждого похожего элемента хэш-значение будет одинаковым.

хеш-значение всегда уникально для элемента, и один элемент не может занимать одну и ту же позицию два раза.

Вот как он хранит элементы, и именно поэтому набор является уникальной коллекцией элементов.

__________________________________________________________

  • Set – очень мощная структура данных для целей поиска.

Сложность поиска множества – O(1)

это очень быстро, кроме всех структур данных.

Это связано с тем, что если мы хотим найти элемент 30 в S2, он сначала вычислит хэш-значение 30, а затем напрямую извлечет данные из хэш-таблицы.

В этом случае значение хеш-функции для 30 равно 2, поэтому будет напрямую возвращено Hash_value[2].

  • Set в основном используется для обеспечения уникальности и поиска.

так работает заданная структура данных.

В следующей статье мы обсудим некоторые специальные функции в наборе.

Спасибо, что прочитали!!!