在 Clojure 中进入列表与进入向量

Question

你能解释一下 Clojure 中的这种行为吗？

user=> (into [1 2 3] ["a" "b"])
[1 2 3 "a" "b"]

但是

user=> (into '(1 2 3) ["a" "b"])
("b" "a" 1 2 3)

into with vector 会附加项目是可以理解的，但是为什么使用into with list 首先会恢复项目顺序，然后将其添加到列表中？

Answer 1

into 使用conj 将项目添加到源集合中。 conj 将项目附加到列表的前面和向量的末尾。 Clojure 列表是不可变的单链表，因此添加到列表末尾将是一个 O(n) 操作。在前面插入是一个常数时间的操作。