Чем отличается множество Set от обычного массива JavaScript?

Некоторые отличия множества (Set) от обычного массива (Array) в JavaScript:

• Способ хранения данных. 13 Массивы — это индексированные коллекции, то есть данные в них хранятся с использованием индексов. 13 Set — это коллекция ключей, где элементы упорядочиваются с использованием ключей, а не индексов. 13
• Уникальность элементов. 15 Set хранит только уникальные значения, одно и то же значение нельзя добавить в Set больше одного раза. 2 В массивах же допускаются дубликаты. 5
• Поиск элементов. 15 Методы массивов indexOf() и includes(), используемые для поиска элементов и проверки того, имеется ли в массиве некий элемент, работают медленно. 1 В Set элемент можно удалить, опираясь на его значение. 1
• Вставка элемента. 13 Быстрее добавить элемент в Set, чем в массив с использованием методов наподобие push() и unshift(). 13
• Работа со значением NaN. 13 Метод indexOf() нельзя использовать для поиска значения NaN в массиве, в то время как с помощью метода Set has() можно выяснить, имеется ли в нём NaN. 1
• Временная сложность алгоритмов. 13 Методы, которые массивы используют для поиска элементов, имеют линейную временную сложность — O(N). 1 Это означает, что время поиска элемента пропорционально размеру массива. 1 Методы, используемые Set для поиска, удаления и добавления элементов, имеют временную сложность O(1). 1 Это означает, что размер коллекции практически не оказывает влияния на время работы таких методов. 1