LISP中的关联列表与C#中的字典相同吗？

Question

我正在读一本关于Common LISP的书,作者说:"alist包含存储在列表中的键/值对."

所以它让我想到,这与C#中的Dictionnary是否相同？如果是这样的话？

Answer 1

抽象概念和具体数据结构之间存在区别.

字典是一个抽象概念 - 键到值的映射.它可以通过几种不同的方法实现:

• 作为列表:键值对(Lisp的列表),交错键和值的平面列表(Lisp的plists),作为一对两个键和值列表
• 作为一个表,无论是Lisp的hash-table/Java的HashMap还是其他类似的表
• 作为一棵树(Java的TreeMap)
• 等等

C#的Dictionary是一种支持(分期)常量查找时间的数据结构,就像CL的哈希表一样.在这方面,它与alist不同,它具有线性查找时间.alists也不依赖于元素的哈希码来存储/检索它.alist的API也不同于Dictionary的.有assoc和rassoc分别从左侧和右侧查找元素.(因此,与传统词典不同,可以在同一个词中对同一个键进行多次映射到不同的值).还有acons和pairlis构建一个alist.

编辑 最后,没有标准功能从alist中删除项目. 您可以删除元素(remove key alist :key #'car).但请注意,此操作将原始列表保持原样并返回修改后的列表作为结果.