TL;DR
- Clojure のベクタは素早いランダムアクセスができるが、追加操作のコストが大きい。
- リストは先頭に簡単に要素を追加できるが、n 番目の要素へのアクセスに要素数に比例した時間がかかる。
内容
ベクタは素早いランダムアクセスができる一方で、追加操作に非常にコストがかかる。
リストは要素を（先頭に）簡単に追加できるが、n 番目の要素にアクセスするのに要素数に比例した時間がかかる。
| メリット | デメリット |
|---|
| ベクタ | ランダムアクセス | 追加操作に多くのコストが必要 |
| リスト | 容易に要素を追加可能 | シーケンシャルアクセス |
キーワード