🔥

Тред (Роман Дворнов)


Кстати, списки и операции над ними одна из первых тем о структурах данных. Но во фронтенде практически никто их не использует

Между тем списки могут помочь сэкономить память и ускорить определенные решения, например, там где не нужно обращение к элементу по индексу

К примеру, большинство имплементаций event listener'а хранят подписки как карта-массив-дескриптор,но можно хранить и как список карт событий

Как выбор структуры данных влияет на память и время я рассказывал в докладе в прошлом году slideshare.net/basisjs/ss-323… slideshare.net/basisjs/ss-323…

Более того, в случае с event listener'ом списки и более надежное решение, нежели массивы

Если при обходе массива он мутирует (добав./удал. обработчик), то возможна ситуация, что обработчик или не отработает, или отработает дважды