12、哈希表、数组与属性列表：Common Lisp中的强大数据结构

哈希表、数组与属性列表：Common Lisp中的强大数据结构

1. 哈希表：高效键值对存储

哈希表（Hash Table）是一种高效的数据结构，它实现了关联数组（也称为字典或映射）。哈希表允许快速存储和检索键值对，支持高效的查找、插入和删除操作。在Common Lisp中，哈希表是一种非常实用的数据结构，尤其在需要频繁访问键值对的应用场景中。

1.1 创建哈希表

在Common Lisp中，创建哈希表非常简单。可以使用 make-hash-table 函数来创建一个新的哈希表。该函数接受多个可选参数，用于配置哈希表的初始大小、测试函数等。

(defvar *my-hash* (make-hash-table :test 'equal))

在这个例子中，我们创建了一个名为 *my-hash* 的哈希表，使用 equal 作为键的比较函数。

1.2 插入和检索键值对

插入键值对使用 setf 和 gethash 函数。 gethash 用于获取哈希表中的值，如果键不存在则返回默认值（通常是 nil ）。

(setf (gethash 'key1 *my-hash*) "value1")
(setf (gethash 'key2 *my-h