Java™ 教程（List实现）

List实现

List实现分为通用实现和专用实现。

通用List实现

有两种通用的List实现 — ArrayList和LinkedList，在大多数情况下，你可能会使用ArrayList，它提供了恒定时间的位置访问，而且速度很快。它不必为List中的每个元素分配节点对象，并且当必须同时移动多个元素时，可以利用System.arraycopy的优势，将ArrayList视为Vector，而没有同步开销。

如果你经常将元素添加到List的开头或遍历List以从其内部删除元素，则应考虑使用LinkedList，这些操作在LinkedList中需要恒定时间和在ArrayList中需要线性时间。但是在性能付出了巨大的代价，位置访问在LinkedList中需要线性时间和在ArrayList中需要恒定时间。此外，LinkedList的常数因子要差得多，如果你认为要使用LinkedList，请在选择之前同时使用LinkedList和ArrayList评估应用程序的性能，ArrayList通常更快。

ArrayList有一个调整参数 — 初始容量，它是ArrayList增长之前可以容纳的元素数量，LinkedList没有调整参数和七个可选操作，其中之一是clone，其他六个是addFirst、getFirst、removeFirst、addLast、getLast和removeLast，LinkedList还实现了Queue接口。

专用List实现

CopyOnWriteArrayList是一个由写时复制数组备份的List实现，此实现本质上类似于CopyOnWriteArraySet。即使在迭代过程中也不需要同步，并且保证迭代器永远不会抛出ConcurrentModificationException。此实现非常适合维护事件处理程序列表，在这些事件处理程序列表中更改很少，并且遍历频繁且可能很耗时。

如果需要同步，则Vector会比用Collections.synchronizedList同步的ArrayList快一些。但是Vector有很多遗留操作，因此请务必始终使用List接口操作Vector，否则以后将无法替换实现。

如果你的List大小固定 — 也就是说，你将永远不会使用remove、add或除containsAll以外的任何批量操作 — 你肯定有第三种选择值得考虑，有关更多信息，请参见便利实现部分中的Arrays.asList。

---

上一篇：Set实现