data-structures - 什么时候以及为什么要在 CL 中使用哈希表而不是 a-lists？

Question

我相信 common lisp 是我使用过的唯一一种具有各种非常有用的数据结构的语言。

一线名单对我来说是最重要的。我一直在用它。

您(或您应该)何时以及为何使用哈希表？

我不愿意使用它们的原因是，与其他数据结构不同，CL 中的哈希表不是可见列表。老实说，考虑到几乎所有内容都是列表，我觉得很奇怪。

也许我缺少经验？

Answer 1

当您必须通过键访问大量值时，哈希表非常有用，因为使用哈希表进行此操作的复杂度为 O(1)，而使用 a-list 的操作是 O(n)，其中 n 是列表的长度。

因此，当我需要多次访问一组元素多于少数的值时，我会使用它。