Тип списка ассоциаций

Список ассоциаций или alist — это специально сконструированный список, элементы которого являются ячейками cons. В каждом элементе CAR рассматривается как ключ, а CDR — как связанное значение. (В некоторых случаях связанное значение хранится в CAR CDR.) Списки ассоциаций часто используются в качестве стеков, так как легко добавить или удалить ассоциации в начале списка.

Например,

(setq alist-of-colors
      '((rose . red) (lily . white) (buttercup . yellow)))

устанавливает переменную alist-of-colors в alist из трех элементов. В первом элементе rose является ключом, а red — значением.

См. Списки ассоциаций для более подробного объяснения alist и функций, работающих со списками ассоциаций. См. Хеш-таблицы для другого типа таблиц поиска, которые значительно быстрее обрабатывают большое количество ключей.