Clojure:
Использование ассоциативных массивов

Как использовать:

В Clojure создание и управление ассоциативными массивами (хеш-таблицами) происходит просто и наглядно. Давайте разберёмся на примерах.

Чтобы создать хеш-таблицу:

(def my-map {:name "Alex" :age 30})

Вы можете извлечь значение, указав его ключ:

(get my-map :name)
;; "Alex"

Или, более идиоматично, вы можете использовать ключ как функцию:

(:name my-map)
;; "Alex"

Добавление или обновление записей происходит просто:

(def updated-map (assoc my-map :location "New York"))
;; {:name "Alex", :age 30, :location "New York"}

(def incremented-age (update my-map :age inc))
;; {:name "Alex", :age 31}

Для удаления ключей используйте dissoc:

(def removed-age (dissoc my-map :age))
;; {:name "Alex"}

Для итерации по карте:

(doseq [[k v] my-map] (println k "->" v))
;; :name -> Alex
;; :age -> 30

И для условного доступа, find возвращает пару ключ-значение, если ключ существует:

(find my-map :age)
;; [:age 30]

Подробнее

Ассоциативные массивы в Clojure, также часто называемые хеш-таблицами, невероятно универсальны и эффективны для управления данными на основе пар ключ-значение. Они являются частью богатой библиотеки коллекций Clojure, глубоко укоренившейся в философии языка неизменяемости и функционального программирования. В отличие от массивов или списков, которые требуют временной сложности O(n) для доступа к элементам, хеш-таблицы обеспечивают почти постоянную временную сложность доступа, что делает их высокоэффективными для операций поиска.

Можно утверждать, что векторы в Clojure могут служить аналогичной цели за счет индексированного доступа, но хеш-таблицы выигрывают, когда дело доходит до работы с не последовательными и маркированными данными, где ключ обеспечивает значимый дескриптор, а не произвольный индекс.

Уникально для Clojure (и его наследия Lisp), ассоциативные массивы являются объектами первого класса, что означает, что их можно непосредственно манипулировать, передавать в функции и многое другое, без необходимости специального синтаксиса или методов доступа. Это решение подчеркивает акцент Clojure на простоте и мощности.

Хотя хеш-таблицы невероятно полезны, стоит упомянуть, что для очень больших наборов данных или сценариев, когда ключи чрезвычайно динамичны (постоянное добавление и удаление), альтернативные структуры данных или базы данных могут предложить лучшую производительность и гибкость. Тем не менее, для большинства типичных сценариев использования в приложениях Clojure, ассоциативные массивы предоставляют надежное и эффективное средство управления данными.