data-structures - 在 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) 操作。前面的插入是一个常量时间操作。