lisp如何实现字典数据结构

Question

古老lisp的语言一直被称为现代各种语言的始祖看名字就知道是表处理语言,处理动态的表当然是看家本领当然现代的流行语言包括python,ruby,js甚至perl和php都实现了两个基本上无敌的数据结构,list和dict而据我所以lisp的最近流行方言clojure内置了丰富的数据结构,对clojure当然不是问题而古老的lisp语言,一般是怎么处理dict这种数据结构的需求的呢?或者从另外一个角度提问,如何使用list这种简单的数据结构快速的构建出丰富的数据类型,比如set,dict或者graph等等?

Answer 1

CommonLisp中有內建的散列表，不知是不是你想要的？
(make-hash-table)
(defvartbl*)
(gethash:keytbl);=>NIL;NIL
(setf(gethash:keytbl):value)
(gethash:keytbl);=>:VALUE;T
(maphash(lambda(kv)(formatt"Key~SValue~S~%"kv))tbl)
其實LOOP也內建支持散列表。
屬性列表和關聯列表都很不建議使用，他們在搜索上效率比散列表差得遠。