我读到向量不是序列,但列表是。我不确定使用其中一个的理由是什么。似乎向量使用得最多,但这是有原因的吗?
再一次,似乎我已经通过不耐烦并在 Freenode 上的#clojure 中提出问题来回答我自己的问题。 Stackoverflow.com 鼓励您回答自己的问题:D
我与 Rich Hickey 进行了快速讨论,这里是它的要点。
[12:21] <Raynes> Vectors aren't seqs, right?
[12:21] <rhickey> Raynes: no, but they are sequential
[12:21] <rhickey> ,(sequential? [1 2 3])
[12:21] <clojurebot> true
[12:22] <Raynes> When would you want to use a list over a vector?
[12:22] <rhickey> when generating code, when generating back-to-front
[12:23] <rhickey> not too often in Clojure
如果您从事过大量 Java 编程,并且熟悉 Java 集合框架,请考虑 LinkedList
之类的列表和 ArrayList
之类的向量。所以你几乎可以用同样的方式选择容器。
进一步说明:如果您打算将项目单独添加到序列的前面或后面,链表比向量好得多,因为项目不需要每次都打乱。但是,如果您想经常(即随机访问)获取特定元素(不在列表的前面或后面),您将需要使用 vector.
顺便说一句,向量可以很容易地变成序列。
user=> (def v (vector 1 2 3))
#'user/v
user=> v
[1 2 3]
user=> (seq v)
(1 2 3)
user=> (rseq v)
(3 2 1)
ArrayDeque
,您将无法在向量或 ArrayList
之上实现双端队列。
向量具有 O(1) 随机访问时间,但它们必须预先分配。列表可以动态扩展,但访问随机元素是 O(n)。
何时使用向量:
索引访问性能 - 索引访问的成本约为 O(1),而列表的成本约为 O(n)
附加 - 与 conj 是 ~O(1)
方便的表示法 - 我发现在任何一个都可以工作的情况下,对于文字列表,输入和阅读 [1 2 3] 都比 '(1 2 3) 更容易。
何时使用列表:
当您想将其作为序列访问时(因为列表直接支持 seq 而无需分配新对象)
前置 - 使用 cons 或最好是 conj 添加到列表的开头是 O(1)
~O(1)
,对于本成本说明可能对他们有帮助的人 - stackoverflow.com/questions/200384/constant-amortized-time
只是一个快速的旁注:
"I read that Vectors are not seqs, but Lists are."
序列比列表或向量(或映射或集合)更通用。不幸的是,REPL 打印的列表和序列相同,因为它确实使列表看起来像序列,即使它们不同。 (seq) 函数将从包括列表在内的许多不同事物中创建一个序列,然后您可以将该序列提供给任何使用 seq 完成漂亮事情的函数。
user> (class (list 1 2 3))
clojure.lang.PersistentList
user> (class (seq (list 1 2 3)))
clojure.lang.PersistentList
user> (class (seq [1 2 3]))
clojure.lang.PersistentVector$ChunkedSeq
Sec 有一个快捷方式,如果它已经是一个 seq,则返回它的参数:
user> (let [alist (list 1 2 3)] (identical? alist (seq alist)))
true
user> (identical? (list 1 2 3) (seq (list 1 2 3)))
false
static public ISeq seq(Object coll){
if(coll instanceof ASeq)
return (ASeq) coll;
else if(coll instanceof LazySeq)
return ((LazySeq) coll).seq();
else
return seqFrom(coll);
}
列表是序列,尽管其他事物也是如此,并且并非所有序列都是列表。
class
而不是 class?
吗?
clojure.lang.PersistentList
。我假设您打算写 class
而不是 class?
。
class
为您提到的这两个表达式返回相同的 PersistentList,这意味着序列和列表确实是完全相同的东西?