311 читали · 4 года назад
Коллекции, часть 4: Ассоциативные массивы
Другие части: массивы, итераторы, множества, списки, деревья Один из самых распространённых и важных типов коллекций называется по-английски map, или карта. Нормального русского эквивалента почему-то нет. Словом "карта" никто не пользуется, где-то используют мерзкую кальку "мапа", а если по-правильному, по-академически, то это ассоциативный массив – слишком неудобное название. Что же из себя представляет карта? Она ставит в соответствие одно значение другому, или ассоциирует их друг с другом. Поэтому и называется – ассоциативный массив. Ещё один способ описать эту связь – функция, заданная на множестве (если вам нравится матанализ)...
162 читали · 2 года назад
☕ Распространенные алгоритмы и структуры данных в JavaScript: объекты и хеширован
Говоря о структурах данных в JavaScript, мы никак не можем пройти мимо самой важной структуры этого языка – объекта. Давайте посмотрим, что у него под капотом и зачем нужны алгоритмы хеширования. Другие статьи цикла: Ассоциативный массив Объекты JavaScript – пример ассоциативного массива. В отличие от обычных массивов у ассоциативных не индексы, а ключи (обычно строковые). В остальном разницы почти нет – ключи уникальны и каждому соответствует какое-то значение. Ассоциативные массивы также называются словарями или мапами (от англ...