Common Lisp の vector 和 list

在 Common Lisp 中，vector 和 list 都是用于存储集合的结构，但它们在特性和使用上有一些重要的异同。

相同点

• 存储数据：两者都可以存储多个元素，可以是不同类型的元素。
• 可嵌套：两者都可以嵌套，即可以包含其他的 lists 或 vectors。

不同点

1. 数据结构

• List：

  • 是链表的实现，元素通过指针相连。
  • 使用括号表示，例如 (1 2 3)​。

• Vector：

  • 是数组的实现，元素在内存中是连续存储的。
  • 使用 #()​ 或 #(1 2 3)​ 表示。

2. 访问和修改

• List：

  • 访问元素通常使用 car​ 和 cdr​ 函数。
  • 修改操作（如插入或删除）比较高效，但随机访问较慢。

• Vector：

  • 访问元素使用 aref​ 函数，支持随机访问，因此访问速度更快。
  • 修改操作（如更新元素）也很高效。

3. 性能

• List：

  • 在处理较大数据集时，性能较低，尤其是随机访问时。

• Vector：

  • 对于需要频繁访问和修改的场景，性能更优。

总结

• 选择：如果需要频繁地修改和随机访问，使用 vector；如果需要灵活的结构和易于扩展的特性，使用 list。

‍