Clojure에서 목록 위에 벡터를 사용해야하는 경우와 다른 방법은 무엇입니까?

Clojure에서 목록 위에 벡터를 사용해야하는 경우와 다른 방법은 무엇입니까?

---

Vectors는 seqs가 아니지만 Lists는 읽습니다. 하나를 사용하는 이유가 무엇인지 잘 모르겠습니다. 벡터가 가장 많이 사용되는 것 같지만 그 이유가 있습니까?

---

다시 한 번, 나는 참을성이 없어서 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. 따라서 컨테이너를 거의 같은 방식으로 선택할 수 있습니다.

더 명확하게 설명하려면 시퀀스의 앞이나 뒤에 개별 항목을 많이 추가하려는 경우 매번 항목을 섞을 필요가 없으므로 연결된 목록이 벡터보다 훨씬 좋습니다. 그러나 특정 요소 (목록의 앞면 또는 뒷면이 아닌)에 자주 접근하려면 (예 : 임의 액세스) 벡터를 사용하는 것이 좋습니다.

그런데 벡터를 쉽게 seq로 바꿀 수 있습니다.

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)

---

벡터는 랜덤 액세스 시간이 O (1)이지만 사전 할당되어야합니다. 목록은 동적으로 확장 될 수 있지만 임의의 요소에 액세스하는 것은 O (n)입니다.

---

벡터를 사용하는 경우 :

• 인덱싱 된 액세스 성능-인덱싱 된 액세스에 대한 ~ O (1) 비용 vs. 목록에 대한 O (n)
• 추가-conj 포함 ~ O (1)
• 편리한 표기법-어느 쪽이든 작동하는 상황에서 리터럴 목록에 대해 '(1 2 3)보다 타이핑하고 읽는 것이 더 쉽다는 것을 알았습니다.

목록을 사용하는 경우 :

• 시퀀스로 액세스하려는 경우 (목록은 새 객체를 할당하지 않고 seq를 직접 지원하므로)
• 앞에-cons 또는 conj가있는 목록의 시작 부분에 추가하는 것은 O (1)입니다.

---

간단한 참고 사항 :

"Vectors는 seqs가 아니지만 Lists는 읽습니다." 

시퀀스는 목록 또는 벡터 (또는 맵 또는 세트)보다 일반적입니다.
불행히도 REPL은 목록과 시퀀스를 동일하게 인쇄 한다는 것이 불행합니다 . 왜냐하면 목록이 다르더라도 실제로는 목록처럼 보이기 때문입니다. (seq) 함수는 목록을 포함하여 많은 다른 것들로부터 시퀀스를 만들고, 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);
}

리스트는 시퀀스이지만 다른 것들도 있지만 모든 시퀀스가리스트 인 것은 아닙니다.

참고 : https://stackoverflow.com/questions/1147975/in-clojure-when-should-i-use-a-vector-over-a-list-and-the-other-way-around